讲师中心 微信公众号
AI工具推荐 视频效率加速

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

千涛姑娘_2174

千涛姑娘_2174

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

|

330人浏览过

|

来源于php中文网

原创

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

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

为什么 NavigableMap 的 ceilingKey() 有时返回 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免费学习笔记(深入)”;

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

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

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

示例: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工具

更多
UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

创客贴AI

创客贴AI是一款AI图像与设计工具,AI辅助的智能在线设计工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

相关专题

更多
string转int
string转int

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

6639

2023.08.02

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

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

549

2023.09.22

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

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

1698

2024.03.01

while的用法
while的用法

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

354

2023.09.25

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

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

3168

2023.10.19

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

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

5029

2025.10.17

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

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

3809

2025.12.29

java接口相关教程
java接口相关教程

本专题整合了java接口相关内容,阅读专题下面的文章了解更多详细内容。

466

2026.01.19

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

60

2026.10.22

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn