Java学习笔记之——TreeMap

TreeMap:

特点：存储时，按照键排序

底层使用一个红黑树，特殊的而二叉树

 

排序跟comparable，comparator有关系

如果需要在添加时进行排序，使用hashMap即可

 

构造方法：

TreeMap()

使用键的自然顺序构造一个新的、空的树映射。

如果无参，此时要求键实现comparable接口，按照compareTo（）进行排序

String实现了Comparable接口：

public int comparableTo（Sting anotherString）按照字典比较两个字符串

 

TreeMap（Comparetor<? super K> comparetor）

构造一个新的、空的树映射，该映射根据给定比较器进行排序，

如果传入Comparator对象，则按照compare比较对象

TreeMap键不重复的标准：

取决于比较器，如果比较器比较结果是0，则认为重复的

 

案例：