首页 > Java > java教程 > 正文

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

P粉602998670
发布: 2025-12-08 21:40:02
原创
368人浏览过
NavigableMap 是 SortedMap 的扩展接口,支持高效范围查询和邻近元素查找;提供 subMap(含 JDK12+ 精确边界控制)、headMap、tailMap 及 ceilingEntry、floorKey 等导航方法,底层 TreeMap 实现为 O(log n) 时间复杂度。

java里如何使用navigablemap完成范围查询_java可导航map机制解析

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

用 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 快速获取前缀或后缀子集

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

立即学习Java免费学习笔记(深入)”;

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

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

一览妙笔
一览妙笔

自媒体、编剧、营销人员写作工具

一览妙笔 50
查看详情 一览妙笔

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

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

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

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

底层实现与性能要点

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

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

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

以上就是Java里如何使用NavigableMap完成范围查询_Java可导航Map机制解析的详细内容,更多请关注php中文网其它相关文章!

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号