Java: why is TreeMap called "Tree"?

Question

I cannot understand why TreeMap is called TreeMap but not SortedMap. As I understand it, TreeMap is a map that automatically sorts its elements. The tree in computer science is like a graph. So why?

Answer 1

Since TreeMap is implemented by Red-Black Tree

Answer 2

I cannot understand why TreeMap is called TreeMap but not SortedMap.

TreeMaprepresents an implementation of an interface SortedMap. or implemented . SortedMapTreeMap

As I understand it, TreeMap is a map that automatically sorts its elements.

, TreeMap , .

Answer 3

. , TreeMap - . Javadocs:

SortedMap Red-Black. , , (. ), , , , .

, , ( , ) , - . ( , ). , Map , , compareTo ( compare), , , , . , ; .