0

0

详解Java中的NavigableMap与NavigableSet_导航操作接口应用经验

P粉602998670

P粉602998670

发布时间:2026-02-23 15:30:14

|

310人浏览过

|

来源于php中文网

原创

navigablemap的ceilingkey()在key大于所有键时返回null,符合接口契约;treeset中higher()找严格大于、ceiling()找大于等于;submap()需显式指定端点包含性;navigableset不支持索引访问和增强for中直接remove。

详解java中的navigablemap与navigableset_导航操作接口应用经验

为什么 NavigableMapceilingKey() 有时返回 null 而不是你预期的键

这不是 bug,是边界行为:当传入的 key 大于所有已有键时,ceilingKey() 必须返回 null(按接口契约),而不是抛异常或 wrap-around。

常见错误现象:TreeMap<string integer> map = new TreeMap(); map.put("b", 1); map.ceilingKey("c"); // 返回 null,不是 "b"</string> —— 因为 "c" > "b",且无更大键。

  • 使用场景:查找“不小于某值的最小键”,常用于时间范围对齐、价格档位匹配
  • 注意 floorKey() 行为相反:key 小于所有键时也返回 null
  • 若需 fallback 到最大/最小键,得手动判断 null 后调用 lastKey()firstKey()
  • 性能影响:所有导航方法都是 O(log n),但反复判空 + fallback 会多一次树遍历

TreeSet 实现 NavigableSet 时,higher()ceiling() 的关键区别在哪

higher() 找“严格大于”,ceiling() 找“大于等于”——仅此一字之差,结果可能完全不同。

示例:TreeSet<integer> set = new TreeSet(Arrays.asList(1, 3, 5)); set.higher(3); // 返回 5;set.ceiling(3); // 返回 3</integer>

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

MyMap AI
MyMap AI

使用AI将想法转化为图表

下载
  • 容易踩的坑:误用 higher() 替代 ceiling() 导致跳过目标元素,尤其在去重逻辑或精确匹配场景中出错
  • 参数差异:两者都接受同类型元素,但语义不可互换;编译器不报错,运行时逻辑偏移
  • 兼容性:所有 JDK 6+ 的 TreeSet 都支持,但 ConcurrentSkipListSet 同样实现该接口,行为一致

NavigableMap.subMap() 截取区间时,开闭区间怎么控制

必须显式指定是否包含端点,靠两个布尔参数:fromInclusivetoInclusive。漏掉一个就可能少一条或多一条数据。

示例:map.subMap(10, true, 20, false) 表示 [10, 20),即含 10、不含 20。

  • 常见错误现象:日志分析中按毫秒时间戳切片,用 subMap(start, end)(旧版重载)导致 end 被排除,而你以为是闭区间
  • Java 6 引入三参数重载 subMap(fromKey, fromInclusive, toKey, toInclusive),推荐只用这个,避免歧义
  • 性能影响:返回的是原 TreeMap 的视图(view),不复制数据,但每次访问仍需 log(n) 定位边界
  • 注意:视图修改会影响原 map,反之亦然;若需独立副本,得手动 new TreeMap(subMap(...))

为什么 NavigableSet 没有 get(index),也不能用增强 for 遍历时安全删除

因为它是基于比较器的有序结构,不是索引驱动;增强 for 本质调用 iterator(),而迭代中直接调用 remove() 会触发 ConcurrentModificationException

正确做法只有两种:Iterator.remove()removeIf()

  • 错误写法:for (String s : set) { if (s.startsWith("a")) set.remove(s); } → 运行时报错
  • 正确写法:Iterator<string> it = set.iterator(); while (it.hasNext()) { if (it.next().startsWith("a")) it.remove(); }</string>
  • 替代方案:set.removeIf(s -> s.startsWith("a"))(JDK 8+,内部也是用迭代器)
  • 复杂点在于:NavigableSet 不提供随机访问,想按排名取第 N 个元素?只能用 stream().skip(N).findFirst(),O(n) 时间——别指望它像 ArrayList 那样快

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

830

2023.08.02

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

246

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

846

2024.03.01

if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

828

2023.08.22

while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

103

2023.09.25

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

1607

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

463

2025.10.17

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2300

2025.12.29

pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法

本专题系统整理pixiv网页版官网入口及登录访问方式,涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明,帮助用户高效找到pixiv官方网站,实现便捷、安全的网页端浏览与账号登录体验。

1127

2026.02.13

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 3.8万人学习

C# 教程
C# 教程

共94课时 | 10万人学习

Java 教程
Java 教程

共578课时 | 70.9万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

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