NavigableMap接口源码分析

java.util.NavigableMap 接口直接继承自 java.util.SortedMap 接口。

一、NavigableMap特点或规范

NavigableMap 使用可导航的方法扩展了 SortedMap，返回给定搜索目标的最接近匹配结果。

NavigableMap 定义了以下方法来根据 key 查询，如果不存在该 key，则返回 null：

操作	小于	小于等于	大于等于	大于
查询满足条件的 Map.Entry	lowerEntry(K)	floorEntry(K)	ceilingEntry(K)	higherEntry(K)
查询满足条件的 key	lowerKey(K)	floorKey(K)	ceilingKey(K)	higherKey(K)

有序性

• 可以按 升序 或 降序 key 访问或遍历 NavigableMap。
• descendingMap() 方法返回 Map 的反序视图。
• navigableKeySet() 方法返回 key 的 升序 视图
• descendingKeySet() 方法返回 key 的 降序 视图
• 升序操作及视图的性能 可能比 降序操作及视图的性能 更快。

子Map视图

子 Map 视图继承自 SortedMap，两种实现不同之处在于 是否可接受包含下限和上限参数。NavigableMap 返回的子视图也都必须实现 NavigableMap 接口。

返回值类型	fromKey -> toKey	head -> toKey	fromKey -> tail
SortedMap<K,V>	subMap(K fromKey, K toKey)	headMap(K toKey)	tailMap(K fromKey)
NavigableMap<K,V>	subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive)	headMap(K toKey, boolean inclusive)	tailMap(K fromKey, boolean inclusive)

双端操作

NavigableMap 支持双端操作，返回 Map.Entry<K, V> ，如果不存在则返回 null。

起始位置	仅获取	获取并删除
头	firstEntry()	pollFirstEntry()
尾	lastEntry()	pollLastEntry()

---

二、方法描述

2.1 NavigableMap中的方法

Map.Entry<K,V> lowerEntry(K key);
Map.Entry<K,V> floorEntry(K key);
Map.Entry<K,V> ceilingEntry(K key);
Map.Entry<K,V> higherEntry(K key);

K lowerKey(K key);
K floorKey(K key);
K ceilingKey(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<K> descendingKeySet();

NavigableMap<K,V> subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive);
NavigableMap<K,V> headMap(K toKey, boolean inclusive);
NavigableMap<K,V> tailMap(K fromKey, boolean inclusive);

2.2 继承自SortedMap的方法

// 返回子 Map，包含头不包含尾
SortedMap<K,V> subMap(K fromKey, K toKey);
// 返回子 Map，子 Map 小于 toKey
SortedMap<K,V> headMap(K toKey);
// 返回子 Map，子 Map 大于等于 fromKey
SortedMap<K,V> tailMap(K fromKey);