Java SortedMap接口总结 有序Map要实现的接口规范

SortedMap接口源码重点

1. SortedMap接口继承自Map接口，自然具有Map接口定义的其他方法，Map源码可以看我这篇文章 Map
2. 实现SortedMap接口表明该Map的键是根据排序规则有序的，SortedMap接口方法的 comparator()方法可以返回排序Map的排序规则，返回的Comparator是一个比较器，里面有一个虚方法compare(T o1, T o2) ，默认意思是如果compare(T o1, T o2) 返回值大于0，表示 o1 - o2 > 0，Comparator源码可以看我这篇文章 Comparator
3. SortedMap接口定义的方法，可以随意获取排序Map的子Map，子Map和原Map共享一个空间的，可能都是键值对数组Entry[]，所以修改子Map会影响原Map

SortedMap接口方法

package java.util;



public interface SortedMap extends Map {
    
    Comparator 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();
}