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,则认为重复的

案例:

 

原文地址:https://www.cnblogs.com/wrf-hsj/p/10112408.html