Java集合之SortedMap、NavigableMap

public interface SortedMap<K,V> extends Map<K,V> {//提供关于键的总体排序的 Map    JDK1.7  java.util
    Comparator<? super K> comparator();//返回对此映射中的键进行排序的比较器；如果此映射使用键的自然顺序，则返回 null。
    SortedMap<K,V> subMap(K fromKey, K toKey);//返回此映射的部分视图，其键值的范围从 fromKey（包括）到 toKey（不包括）
    SortedMap<K,V> headMap(K toKey);//返回此映射的部分视图，其键值小于 toKey
    SortedMap<K,V> tailMap(K fromKey);//返回此映射的部分视图，其键大于等于 fromKey
    K firstKey();//返回此映射中当前第一个键
    K lastKey();//返回映射中当前最后一个（最高）键
    Set<K> keySet();//返回在此映射中所包含键的 Set视图
    Collection<V> values();//返回在此映射中所包含值的 Collection视图
    Set<Map.Entry<K, V>> entrySet();//返回在此映射中包含的映射关系的 Set视图
}


public interface NavigableMap<K,V> extends SortedMap<K,V> {//扩展的 SortedMap，具有了更多的搜索的方法
    Map.Entry<K,V> lowerEntry(K key);//返回一个键-值映射关系，它小于给定键的最大键关联
    K lowerKey(K key);//返回小于给定键的最大键
    Map.Entry<K,V> floorEntry(K key);//返回一个键-值映射关系，它小于等于给定键的最大键关联
    K floorKey(K key);//返回小于等于给定键的最大键
    Map.Entry<K,V> ceilingEntry(K key);//返回一个键-值映射关系，它大于等于给定键的最小键关联
    K ceilingKey(K key);//返回大于等于给定键的最小键
    Map.Entry<K,V> higherEntry(K key);//返回一个键-值映射关系，它大于给定键的最小键关联
    K higherKey(K key);//返回大于给定键的最小键
    Map.Entry<K,V> firstEntry();//返回最小键关联的键-值映射关系
    Map.Entry<K,V> lastEntry();//返回最大键关联的键-值映射关系
    Map.Entry<K,V> pollFirstEntry();//移除并返回最小键关联的键-值映射关系
    Map.Entry<K,V> pollLastEntry();//移除并返回最大键关联的键-值映射关系
    NavigableMap<K,V> descendingMap();//返回此映射中所包含映射关系的逆序视图
    NavigableSet<K> navigableKeySet();//返回此映射中所包含键的 NavigableSet视图
    NavigableSet<K> descendingKeySet();//返回此映射中所包含键的逆序 NavigableSet视图
    //返回此映射的部分视图，其键的范围从 fromKey 到 toKey
    NavigableMap<K,V> subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive);
    //返回此映射的部分视图，其键小于（或等于，如果 inclusive 为 true）toKey
    NavigableMap<K,V> headMap(K toKey, boolean inclusive);
    //返回此映射的部分视图，其键大于（或等于，如果 inclusive 为 true）fromKey
    NavigableMap<K,V> tailMap(K fromKey, boolean inclusive);
    //返回此映射的部分视图，其键值的范围从 fromKey（包括）到 toKey（不包括）。
    SortedMap<K,V> subMap(K fromKey, K toKey);
    //返回此映射的部分视图，其键值小于 toKey
    SortedMap<K,V> headMap(K toKey);
    //返回此映射的部分视图，其键大于等于 fromKey
    SortedMap<K,V> tailMap(K fromKey);
}