SortedMap接口源码重点
- SortedMap接口继承自Map接口,自然具有Map接口定义的其他方法,Map源码可以看我这篇文章 Map
- 实现SortedMap接口表明该Map的键是根据排序规则有序的,SortedMap接口方法的 comparator()方法可以返回排序Map的排序规则,返回的Comparator是一个比较器,里面有一个虚方法compare(T o1, T o2) ,默认意思是如果compare(T o1, T o2) 返回值大于0,表示 o1 - o2 > 0,Comparator源码可以看我这篇文章 Comparator
- SortedMap接口定义的方法,可以随意获取排序Map的子Map,子Map和原Map共享一个空间的,可能都是键值对数组Entry[],所以修改子Map会影响原Map
SortedMap接口方法
| 方法名 | 作用 |
|---|---|
| Comparator comparator() | 返回用于对此Map中的键进行排序的比较器 |
| SortedMap | 返回此Map的子Map,子Map键的范围从 fromKey(包含)到 toKey(除外) |
| SortedMap | 返回此Map中键小于toKey的部分键值对组成的子Map |
| SortedMap | 返回此Map中键大于或等于fromKey的部分键值对组成的子Map |
| K firstKey() | 返回此Map中当前的第一个(最小)键 |
| K lastKey() | 返回此Map中当前的最后一个(最大)键 |
| Set keySet() | 返回此Map中包含的键的Set集合,Set集合的迭代器会按升序返回键 |
| Collection values() | 返回此Map中包含的值的Collection集合,Map集合的迭代器按相应键的升序返回值(也是按照键的升序) |
| Set | 返回此Map中包含的键值对Entry的Set集合,Set集合的迭代器以升序键顺序返回键值对Entry |
SortedMap接口源码
package java.util; public interface SortedMapextends Map { Comparator super K> comparator(); SortedMap subMap(K fromKey, K toKey); SortedMap headMap(K toKey); SortedMap tailMap(K fromKey); K firstKey(); K lastKey(); Set keySet(); Collection values(); Set > entrySet(); }



