JDK源码分析---SortedMap

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()

按照键的顺序，返回键值对结点集合。