文章目录
1.概述
定义了一个有序的Map接口,Java里有很多Map的实现类。其中TreeMap就是继承了这个接口。默认按照key值升序来构建。可以实现一个比较器,在初始化TreeMap的时候传入。
这个接口主要就是规定了实现一个有序Map的一些方法。
2.接口方法介绍
2.1 comparator()
实现类需要实现一个comparator()来返回比较器。说明需要通过这个比较器来构建一个有序的Map
2.2 subMap(K fromKey, K toKey)
因为是有序的树,所以可以根据两个key值返回在这两者之间的有序子Map,包含fromKey不包含toKey
实现类需要实现这个方法。
2.3 headMap(K toKey)
默认返回键小于toKey的Map集合,若比较器是按照大的排序,则返回键大于toKey的Map集合。
2.4 tailMap(K fromKey)
默认返回键大于等于fromKey的Map集合,若比较器是按照大的排序,则返回键小于等于toKey的Map集合。
2.5 firstKey()
返回排序中的第一个键
2.6 lastKey()
返回排序中的最后一个键
2.7 keySet();
按照key的顺序返回key集合
2.8 values()
按照key的顺序返回value集合
2.9 entrySet()
按照键的顺序,返回键值对结点集合。