17370845950

NavigableMap和NavigableSet是Java中支持有序数据导航的接口，分别扩展SortedMap和SortedSet，提供范围查询与邻近查找功能。

在Java中，NavigableMap 和 NavigableSet 是两个非常实用的接口，它们扩展了 SortedMap 和 SortedSet，提供了更精细的范围查询和导航功能。当你需要对有序数据进行高效查找、定位或区间操作时，这两个接口能显著提升代码的可读性和性能。

什么是NavigableMap和NavigableSet？

NavigableMap 是一个支持按键排序并提供丰富导航方法的映射集合。它允许你查找最接近的键、获取子映射、反向遍历等。典型实现是 TreeMap。

NavigableSet 是有序集合的增强版本，支持基于元素顺序的定位操作。常见实现是 TreeSet。

两者都支持升序和降序视图，适合处理需要“前一个”、“后一个”、“小于等于某个值”这类逻辑的场景。

使用NavigableMap进行范围查询

假设你要管理一组按分数排序的学生记录，并快速查出特定分段的学生。

常用方法包括：

• subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive)：获取指定范围内的子映射
• headMap(K toKey, boolean inclusive)：获取小于等于某键的所有条目
• tailMap(K fromKey, boolean inclusive)：获取大于等于某键的所有条目
• lowerEntry(K key)：返回严格小于给定键的最大键值对
• floorEntry(K key)：返回小于等于给定键的最大键值对
• ceilingEntry(K key)：返回大于等于给定键的最小键值对
• higherEntry(K key)：返回严格大于给定键的最小键值对

示例代码：

NavigableMap scores = new TreeMap();
scores.put(65, "Alice");
scores.put(72, "Bob");
scores.put(81, "Charlie");
scores.put(90, "David");
scores.put(95, "Eve");

// 查询分数在80到92之间的学生（包含边界）
NavigableMap range = scores.subMap(80, true, 92, true);
System.out.println("80~92分的学生：" + range); // 输出 {81=Charlie, 90=David}

// 找出不超过90分的最高分学生
Map.Entry bestUnder90 = scores.floorEntry(90);
System.out.println("不超过90的最好成绩：" + bestUnder90); // 90=David

使用NavigableSet进行元素定位

当只需要维护一个有序的唯一元素集合时，NavigableSet 更加轻量。比如维护一组活跃用户ID并做邻近查询。

关键方法有：

• lower(E e)：返回小于e的最大元素
• floor(E e)：返回小于等于e的最大元素
• ceiling(E e)：返回大于等于e的最小元素
• higher(E e)：返回大于e的最小元素
• descendingSet()：返回逆序视图
• subSet(E from, boolean inclusive, E to, boolean inclusive)：获取子集

示例：

NavigableSet userIds = new TreeSet();
userIds.add(1001);
userIds.add(1005);
userIds.add(1010);
userIds.add(1020);

// 查找最接近但不超过1015的用户ID
Integer nearestBelow = userIds.floor(1015); // 1010
System.out.println("最接近1015但不超：" + nearestBelow);

// 获取1005到1015之间的所有ID（含边界）
NavigableSet activeRange = userIds.subSet(1005, true, 1015, true);
System.out.println("目标区段用户：" + activeRange); // [1005, 1010]

反向遍历与性能提示

通过 descendingMap() 或 descendingSet() 可轻松获得逆序视图，无需额外排序。

例如：

// 按分数从高到低输出所有学生
for (Map.Entry entry : scores.descendingMap().entrySet()) {
  System.out.println(entry.getKey() + " -> " + entry.getValue());
}

注意点：

• 所有导航操作的时间复杂度为 O(log n)，基于红黑树实现
• 返回的子集/子映射是原集合的视图，修改会影响原始数据
• 若需独立副本，应显式构造新集合
• null 键不被 TreeMap/TreeSet 支持（除非自定义比较器明确处理）

基本上就这些。掌握 NavigableMap 和 NavigableSet 的范围操作，能让有序数据处理变得更直观高效。实际开发中，尤其适用于排行榜、时间序列数据、权限等级管理等场景。