Java里如何使用NavigableMap完成范围查询_Java可导航Map机制解析

NavigableMap 是 SortedMap 的扩展接口，支持高效范围查询和邻近元素查找；提供 subMap（含 JDK12+ 精确边界控制）、headMap、tailMap 及 ceilingEntry、floorKey 等导航方法，底层 TreeMap 实现为 O(log n) 时间复杂度。

Java 中 NavigableMap 是 SortedMap 的扩展接口，专为高效范围查询和邻近元素查找而设计。它不仅支持按自然顺序或自定义顺序排序，还提供了诸如 subMap、headMap、tailMap 等方法，能精准截取键的连续区间，且返回的子视图仍保持可导航性（即继续调用 floorEntry、higherKey 等）。

用 subMap 精确划定闭区间或半开区间

subMap 是最常用的范围查询方法，支持灵活指定边界是否包含：

• subMap(fromKey, fromInclusive, toKey, toInclusive)：JDK 12+ 引入，明确控制两端是否包含（推荐新项目使用）
• subMap(fromKey, toKey)：等价于 subMap(fromKey, true, toKey, false)，即左闭右开

例如，查成绩在 [85, 95) 区间的学生：

NavigableMap scores = new TreeMap();
scores.put(80, "Alice"); scores.put(85, "Bob"); scores.put(90, "Charlie"); scores.put(95, "Diana");
var range = scores.subMap(85, true, 95, false); // {85=Bob, 90=Charlie}

用 headMap 和 tailMap 快速获取前缀或后缀子集

当只需“小于某值”或“大于等于某值”的全部条目时，这两个方法更简洁高效：

• headMap(toKey, inclusive) 返回所有键 toKey（或 ≤，取决于 inclusive）的映射
• tailMap(fromKey, inclusive) 返回所有键 ≥ fromKey（或 >，若 inclusive=false）的映射

注意：它们返回的是原 map 的**实时视图**，修改子视图会同步影响原 map。

结合导航方法做动态范围探查

除了静态切片，NavigableMap 还提供基于比较的动态定位能力：

• ceilingEntry(key)：返回最小的键 ≥ key 的键值对；无则返回 null
• floorKey(key)：返回最大的键 ≤ key 的键；无则返回 null
• higherKey(key)：返回严格大于 key 的最小键
• lowerEntry(key)：返回严格小于 key 的最大键值对

这些方法常用于“找最近的匹配项”，比如查离目标分数最近的已录入成绩。

底层实现与性能要点

实际开发中常用实现类是 TreeMap，它基于红黑树，所有导航操作（含范围查询）时间复杂度均为 O(log n)。需注意：

• 键必须可比较（实现 Comparable 或传入 Comparator），否则运行时报 ClassCastException
• 返回的子 map 视图不支持 putAll，但支持 put、remove —— 本质是受控代理
• 若需不可变范围结果，应显式构造新 map：new TreeMap(range)

基本上就这些。用对方法，范围查询既安全又高效。