17370845950

NavigableMap继承自SortedMap，提供lowerEntry、floorEntry、ceilingEntry、higherEntry等方法实现精确导航，支持subMap、headMap、tailMap创建同步子视图，可通过descendingMap反向遍历，适用于范围查询、有序缓存等场景。

在Java中，NavigableMap 是一个功能强大的接口，继承自 SortedMap，提供了丰富的导航方法，可以方便地查找、定位和操作有序映射中的键值对。它常用于需要按顺序访问数据或进行范围查询的场景。常用的实现类是 TreeMap。

1. NavigableMap 的基本特性与常用方法

NavigableMap 不仅保持键的自然排序或自定义排序，还提供了一系列精确控制访问位置的方法：

• lowerEntry(K key)：返回严格小于指定键的最大键值对。
• floorEntry(K key)：返回小于等于指定键的最大键值对。
• ceilingEntry(K key)：返回大于等于指定键的最小键值对。
• higherEntry(K key)：返回严格大于指定键的最小键值对。
• firstEntry() 和 lastEntry()：获取映射中的第一个和最后一个键值对。
• pollFirstEntry() 和 pollLastEntry()：弹出并移除首尾元素，适用于优先级处理。

示例代码：

TreeMap map = new TreeMap();
map.put(10, "A");
map.put(20, "B");
map.put(30, "C");

System.out.println(map.lowerEntry(25)); // 输出: 20=B
System.out.println(map.ceilingEntry(20)); // 输出: 20=B
System.out.println(map.higherKey(20)); // 输出: 30

2. 使用子映射进行范围操作

NavigableMap 支持创建基于范围的子视图，这些视图与原映射保持同步，修改会影响原数据。

• subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive)：灵活控制边界是否包含。
• headMap(K toKey, boolean inclusive)：获取从开头到某键的部分。
• tailMap(K fromKey, boolean inclusive)：获取从某键到末尾的部分。

示例：获取闭区间 [15, 25] 内的映射

NavigableMap sub = map.subMap(15, false, 25, true);
System.out.println(sub); // 输出: {20=B}

3. 反向遍历与逆序视图

通过 descendingMap() 方法可以获得一个反向顺序的视图，便于从大到小遍历。

这个视图不是副本，而是原映射的逆序表示，任何修改都会反映到原映射中。

示例：倒序输出所有元素

NavigableMap reverse = map.descendingMap();
for (Map.Entry entry : reverse.entrySet()) {
  System.out.println(entry.getKey() + " -> " + entry.getValue());
}

4. 实际应用场景建议

NavigableMap 特别适合以下情况：

• 需要快速查找“最接近”的键，比如时间戳匹配、价格区间筛选。
• 实现滑动窗口或最近/最远优先策略。
• 替代频繁排序的 List 或数组，提升性能。
• 构建有序缓存或排行榜系统。

使用时注意：键必须实现 Comparable 接口，或传入 Comparator；null 键不被 TreeMap 支持。

基本上就这些，掌握这些技巧后，NavigableMap 能显著提升有序数据处理的效率和代码可读性。