Java集合（19）——SortedMap源码解析

类图

官方文档

1. 该类是一个有序的Map集合，所有插入的元素会按照键的自然排序进行插入操作，或者按照所提供的比较器的比较方式进行插入。该类的很多方法都依赖于该有序的插入方式
2. 所有插入的元素类型都需要实现Comparable ()接口，插入到集合中的元素必须是可以与集合中的其他元素可以比较的类型，否则会抛出ClassCastException异常
3. 该集合提供了4种类型的构造方法

(1) void（不带参数）构造方法，创建空的有序映射，按照键的自然顺序排序
(2) 带有一个 Comparator 类型参数的构造方法，创建一个空的有序映射，向该集合中插入元素时根据指定的比较器对元素进行排序
(3) 带有一个 Map 类型参数的构造方法，创建一个key-value映射关系与参数相同的有序映射，其中键的排序按照自然顺序进行排序
(4) 带有一个有序映射类型参数的构造方法，创建一个新的有序映射，key- value映射关系及排序方法与输入的参数有序映射相同

成员方法

1. Comparator<? super K> comparator();

• 功能：比较器，返回该类对象的比较器，如果该类是按照自然顺序进行比较，则返回null

2. SortedMap<K,V> subMap(K fromKey, K toKey);

• 功能：返回此有序映射的部分视图，其键值从 fromKey（包括）到 toKey（不包括）

3. SortedMap<K,V> headMap(K toKey);

• 功能：返回此有序映射的部分元素，其元素的键值应该小于 toKey

4. SortedMap<K,V> tailMap(K fromKey);

• 功能：返回有序映射的部分视图，其键大于或等于 fromKey

5. K firstKey();

• 功能：返回有序映射中当前第一个（最小的）键

6. K lastKey();

• 功能：返回有序映射中当前最后一个（最大的）键

7. Set<K> keySet();

• 功能：返回有序映射中所有键，返回的类型为Set，因为键不可以重复

8. Collection<V> values();

• 功能：返回有序映射中所有值，返回的类型为Collection，因为值可以重复

9. Set<Map.Entry<K, V>> entrySet();

• 功能：返回有序映射中所有的键值对，返回类型为Set，键值对不可以重复

感谢

https://blog.csdn.net/hudashi/article/details/6944059