Java：为什么TreeMap被称为“树”地图？ [英] Java: why TreeMap is called "Tree" map?

问题描述

我不明白为什么TreeMap被称为TreeMap而不是SortedMap。据了解，TreeMap是一个自动排序其元素的地图。计算机科学中的树就像一张图。为什么？

I can't understand why TreeMap is called TreeMap but not SortedMap. As I understand TreeMap is a map that auto sorts its elements. Tree in computer science is like a graph. So why?

推荐答案

因为TreeMap是由红黑树

Because TreeMap is implemented by Red–black tree

这篇关于Java：为什么TreeMap被称为“树”地图？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！