Map旗下两接口——SortedMap和NavigableMap

先看SortedMap，它直接继承了Map：

public interface SortedMap<K,V> extends Map<K,V>

顾名思义，此接口应该与排序有关，以下是它的一些方法：

Comparator<? super K> comparator();

//按key升序排列，返回子映射，fromKey到toKey，包括fromKey，不包括toKey
SortedMap<K,V> subMap(K fromKey, K toKey);

//按key升序排列，返回子映射，开头到toKey，不包括toKey
SortedMap<K,V> headMap(K toKey);

//按key升序排列，返回子映射，fromKey到末尾，包括fromKey
SortedMap<K,V> tailMap(K fromKey);

//按key升序排列，返回第一个key
K firstKey();

//按key升序排列，返回最后一个key
K lastKey();

//返回key的集合，升序排列
Set<K> keySet();

//返回value的集合，按key升序排列，
Collection<V> values();

//返回Entry的集合，按key升序排列
Set<Map.Entry<K, V>> entrySet();

再看NavigableMap，它继承了SortedMap：

public interface NavigableMap<K,V> extends SortedMap<K,V>

以下是它的方法：

//返回第一个key小于参数的Entry
Map.Entry<K,V> lowerEntry(K key);

//返回第一个key小于参数的key
K lowerKey(K key);

//返回第一个key小于等于参数的Entry
Map.Entry<K,V> floorEntry(K key);

//返回第一个key小于等于参数的key
K floorKey(K key);

//返回第一个key大于等于参数的Entry
Map.Entry<K,V> ceilingEntry(K key);

//返回第一个key大于等于参数的key
K ceilingKey(K key);

//返回第一个key大于参数的Entry
Map.Entry<K,V> higherEntry(K key);

//返回第一个key大于参数的key
K higherKey(K key);

//返回key最小的Entry
Map.Entry<K,V> firstEntry();

//返回key最大的Entry
Map.Entry<K,V> lastEntry();

//删除并返回key最小的Entry
Map.Entry<K,V> pollFirstEntry();

//删除并返回key最大的Entry
Map.Entry<K,V> pollLastEntry();

//返回key降序排列的NavigableMap
NavigableMap<K,V> descendingMap();

//返回key升序排列的NavigableSet
NavigableSet<K> navigableKeySet();

//返回key降序排列的NavigableSet
NavigableSet<K> descendingKeySet();

//返回key升序排列的子映射，设置包含标志
NavigableMap<K,V> subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive);

//按key升序排列，返回子映射，开头到toKey，设置包含标志
NavigableMap<K,V> headMap(K toKey, boolean inclusive);

//按key升序排列，返回子映射，fromKey到末尾，设置包含标志
NavigableMap<K,V> tailMap(K fromKey, boolean inclusive);

//同时也继承了SortedMap的不带包含标志的子映射方法
SortedMap<K,V> subMap(K fromKey, K toKey);
SortedMap<K,V> headMap(K toKey);
SortedMap<K,V> tailMap(K fromKey);