TreeMap
TreeSet源码里实现的是TreeMap,TreeMap只是比TreeSet多了一个键值。
TreeMap集合按照是可排序、不重复、的键值对集合。(默认升序)红黑树实现,可用比较器排序。
TreeMap集合按照键排序的特点与TreeSet是完全一样的。
小结:
- TreeMap集合和TreeSet集合都是排序不重复集合。
- TreeSet集合的底层是基TreeMap。只是键没有附属值。
所以TreeMap集合指定大小规则有2种方式:
- 在按为对象的类实现比较器规则接口Comparable,重写比较方法。
- 直接为集合设置比较器Comparator对象,重写比较方法。