navigablemap 提供有序键值对的区间查询功能，通过 lowerkey、floorkey、ceilingkey、higherkey 定位键，并用 submap、headmap、tailmap 截取范围，结合 treemap 实现 o(log n) 性能，适用于数值、时间或自定义对象的范围检索，且需注意键的可比较性、视图修改影响原数据及并发场景使用 concurrentskiplistmap。
在Java中，NavigableMap 是一个功能强大的接口，继承自 SortedMap，提供了丰富的操作方法来支持有序键值对的访问，特别适合实现区间查询。如果你需要根据键的范围快速查找数据（比如时间范围、数值区间等），NavigableMap 是一个理想选择。
理解 NavigableMap 的核心能力
NavigableMap 提供了多个用于定位和截取范围的方法，这些方法让区间操作变得非常直观：
- lowerKey(k)：返回小于指定键的最大键
- floorKey(k)：返回小于或等于指定键的最大键
- ceilingKey(k)：返回大于或等于指定键的最小键
- higherKey(k)：返回大于指定键的最小键
- subMap(fromKey, boolean inclusive, toKey, boolean inclusive)：获取指定范围内的子映射，可控制边界是否包含
- headMap(toKey, boolean inclusive)：获取小于（或等于）指定键的所有条目
- tailMap(fromKey, boolean inclusive)：获取大于（或等于）指定键的所有条目
这些方法避免了手动遍历集合，提升了性能与代码可读性。
使用 TreeMap 实现区间查询
最常用的 NavigableMap 实现是 TreeMap，它基于红黑树实现，保证键的有序性，所有操作时间复杂度为 O(log n)。
立即学习“Java免费学习笔记（深入）”；
例如，统计某个分数段的学生信息：
TreeMap<Integer, String> scores = new TreeMap<>(); scores.put(85, "Alice"); scores.put(90, "Bob"); scores.put(95, "Charlie"); scores.put(78, "David"); scores.put(88, "Eve"); <p>// 查询分数在 [85, 92] 之间的学生 NavigableMap<Integer, String> range = scores.subMap(85, true, 92, true); range.forEach((k, v) -> System.out.println(k + ": " + v)); // 输出： // 85: Alice // 90: Bob
如果查询条件是“大于等于 80 且小于 90”，可以直接使用 subMap 并设置布尔参数控制闭开区间。
处理时间范围或自定义对象
NavigableMap 也适用于时间戳或自定义对象的区间查询，前提是键实现了 Comparable 接口或传入了自定义 Comparator。
例如，按时间记录日志：
TreeMap<LocalDateTime, String> logs = new TreeMap<>(); logs.put(LocalDateTime.of(2024, 10, 1, 8, 0), "系统启动"); logs.put(LocalDateTime.of(2024, 10, 1, 12, 30), "用户登录"); logs.put(LocalDateTime.of(2024, 10, 1, 18, 45), "备份完成"); <p>LocalDateTime start = LocalDateTime.of(2024, 10, 1, 8, 0); LocalDateTime end = LocalDateTime.of(2024, 10, 1, 13, 0);</p><p>NavigableMap<LocalDateTime, String> todayWorkLogs = logs.subMap(start, true, end, false); todayWorkLogs.forEach((t, msg) -> System.out.println(t + " - " + msg));
对于自定义类，如 Person 按年龄排序查询，需确保比较逻辑清晰且一致，避免违反 Comparable 合约导致行为异常。
注意事项与最佳实践
使用 NavigableMap 进行区间查询时，注意以下几点：
- 键必须是可比较的，否则运行时会抛出 ClassCastException
- subMap 返回的是原 map 的视图，修改会影响原始数据，如需独立副本应调用 new TreeMap(subMap)
- 并发环境下应使用 ConcurrentSkipListMap 替代 TreeMap
- 避免在 subMap 上进行大量插入操作，可能影响性能
基本上就这些。NavigableMap 配合 TreeMap 能高效解决大多数有序区间查询问题，写法简洁，性能稳定，是 Java 集合中被低估但极具实用价值的工具。
