NavigableMap和NavigableSet是Java中支持有序数据导航的接口，分别扩展SortedMap和SortedSet，提供范围查询与邻近查找功能。
在Java中，NavigableMap 和 NavigableSet 是两个非常实用的接口，它们扩展了 SortedMap 和 SortedSet，提供了更精细的范围查询和导航功能。当你需要对有序数据进行高效查找、定位或区间操作时，这两个接口能显著提升代码的可读性和性能。
什么是NavigableMap和NavigableSet？
NavigableMap 是一个支持按键排序并提供丰富导航方法的映射集合。它允许你查找最接近的键、获取子映射、反向遍历等。典型实现是 TreeMap。
NavigableSet 是有序集合的增强版本，支持基于元素顺序的定位操作。常见实现是 TreeSet。
两者都支持升序和降序视图，适合处理需要“前一个”、“后一个”、“小于等于某个值”这类逻辑的场景。
立即学习“Java免费学习笔记（深入）”；
使用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<Integer, String> 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<Integer, String> range = scores.subMap(80, true, 92, true);
System.out.println("80~92分的学生：" + range); // 输出 {81=Charlie, 90=David}
// 找出不超过90分的最高分学生
Map.Entry<Integer, String> 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<Integer> 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<Integer> activeRange = userIds.subSet(1005, true, 1015, true);
System.out.println("目标区段用户：" + activeRange); // [1005, 1010]
反向遍历与性能提示
通过 descendingMap() 或 descendingSet() 可轻松获得逆序视图，无需额外排序。
例如：
// 按分数从高到低输出所有学生
for (Map.Entry<Integer, String> entry : scores.descendingMap().entrySet()) {
System.out.println(entry.getKey() + " -> " + entry.getValue());
}
注意点：
- 所有导航操作的时间复杂度为 O(log n)，基于红黑树实现
- 返回的子集/子映射是原集合的视图，修改会影响原始数据
- 若需独立副本，应显式构造新集合
- null 键不被 TreeMap/TreeSet 支持（除非自定义比较器明确处理）
基本上就这些。掌握 NavigableMap 和 NavigableSet 的范围操作，能让有序数据处理变得更直观高效。实际开发中，尤其适用于排行榜、时间序列数据、权限等级管理等场景。
