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) 区间的学生：
NavigableMapscores.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 快速获取前缀或后缀子集
当只需“小于某值”或“大于等于某值”的全部条目时，这两个方法更简洁高效：
立即学习“Java免费学习笔记（深入）”；
-
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)
基本上就这些。用对方法，范围查询既安全又高效。
