0

0

如何使用TreeSet实现范围查询_subSet, tailSet与headSet应用实例

P粉602998670

P粉602998670

发布时间:2026-02-21 16:54:12

|

604人浏览过

|

来源于php中文网

原创

subset默认左闭右开,tailset包含起点而headset不包含终点;三者均返回动态视图,非快照,修改原集合会实时反映;四参数重载自java 7起支持,null作边界需比较器明确处理。

如何使用treeset实现范围查询_subset, tailset与headset应用实例

subSet 用法和边界陷阱

subSet 看似简单,但边界行为极易出错:它默认是「左闭右开」,即 subSet(fromElement, toElement) 包含 fromElement,但不包含 toElement。如果你想要闭区间,得显式传入 truefalse 控制 inclusivity。

  • 常见错误现象:treeSet.subSet(3, 7) 查不到值为 7 的元素,哪怕 7 明明在集合里
  • 正确写法(闭区间):treeSet.subSet(3, true, 7, true)
  • 注意:fromElement 必须 ≤ toElement,否则抛 IllegalArgumentException
  • 如果 fromElement 不在集合中,只要存在比它大的最小元素,查询仍有效;但若整个集合都小于 fromElement,返回空视图

tailSet 和 headSet 的“起点是否包含”必须说清

tailSetheadSet 默认也带边界逻辑——tailSet(fromElement) 是「包含 fromElement」的,而 headSet(toElement) 是「不包含 toElement」的。这个不对称性常被忽略。

Voicenotes
Voicenotes

Voicenotes是一款简单直观的多功能AI语音笔记工具

下载
  • 使用场景:分页加载、实时监控中取「大于等于某时间戳的所有日志」用 tailSet(timestamp, true) 更安全(显式声明)
  • 参数差异:tailSet(e) 等价于 tailSet(e, true)headSet(e) 等价于 headSet(e, false)
  • 性能影响:三者都返回的是原 TreeSet 的视图(view),非拷贝,修改视图会同步反映到原集合,但遍历复杂度仍是 O(k),k 是子集大小

范围查询结果是动态视图,不是快照

所有 subSettailSetheadSet 返回的都是 NavigableSet 视图,底层共享同一棵红黑树。这意味着它们不是一次性快照。

  • 常见错误现象:先调用 subSet(10, 20) 得到一个子集,再往原 TreeSet 插入 15,子集里立刻出现 15;同理,删掉 12,子集也跟着丢
  • 如果你需要稳定快照,必须手动转成新集合:new TreeSet(treeSet.subSet(10, 20))
  • 兼容性注意:Java 6 引入 subSet 两参数重载,Java 7+ 才支持四参数(含边界控制),老项目需检查 JDK 版本

null 值和自定义比较器下的行为雷区

TreeSet 本身不允许 null(除非用了自定义 Comparator 且明确处理 null),但一旦用了自定义比较器,subSet 等方法对边界元素的比较逻辑就完全取决于你写的 compare 方法。

  • 错误示例:自定义比较器里没处理 null,却用 subSet(null, someValue) → 直接 NullPointerException
  • 安全做法:边界元素必须能被比较器合法比较;若比较器允许 null 在前/后,那 headSet(null) 可能返回全部或空,取决于你的实现
  • 建议:避免用 null 作范围边界;如需表示“无下界”,直接用 treeSet 全量;“无上界”用 tailSet(minValue) 或全量更清晰
事情说清了就结束。真正容易被忽略的,是视图的动态性和边界参数的隐式默认值——这两点在并发修改或跨版本迁移时最容易翻车。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
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的相关内容,可以阅读本专题下面的文章。

826

2024.03.01

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

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

796

2026.02.13

微博网页版主页入口与登录指南_官方网页端快速访问方法
微博网页版主页入口与登录指南_官方网页端快速访问方法

本专题系统整理微博网页版官方入口及网页端登录方式,涵盖首页直达地址、账号登录流程与常见访问问题说明,帮助用户快速找到微博官网主页,实现便捷、安全的网页端登录与内容浏览体验。

272

2026.02.13

Flutter跨平台开发与状态管理实战
Flutter跨平台开发与状态管理实战

本专题围绕Flutter框架展开,系统讲解跨平台UI构建原理与状态管理方案。内容涵盖Widget生命周期、路由管理、Provider与Bloc状态管理模式、网络请求封装及性能优化技巧。通过实战项目演示,帮助开发者构建流畅、可维护的跨平台移动应用。

143

2026.02.13

TypeScript工程化开发与Vite构建优化实践
TypeScript工程化开发与Vite构建优化实践

本专题面向前端开发者,深入讲解 TypeScript 类型系统与大型项目结构设计方法,并结合 Vite 构建工具优化前端工程化流程。内容包括模块化设计、类型声明管理、代码分割、热更新原理以及构建性能调优。通过完整项目示例,帮助开发者提升代码可维护性与开发效率。

25

2026.02.13

Redis高可用架构与分布式缓存实战
Redis高可用架构与分布式缓存实战

本专题围绕 Redis 在高并发系统中的应用展开,系统讲解主从复制、哨兵机制、Cluster 集群模式及数据分片原理。内容涵盖缓存穿透与雪崩解决方案、分布式锁实现、热点数据优化及持久化策略。通过真实业务场景演示,帮助开发者构建高可用、可扩展的分布式缓存系统。

92

2026.02.13

c语言 数据类型
c语言 数据类型

本专题整合了c语言数据类型相关内容,阅读专题下面的文章了解更多详细内容。

53

2026.02.12

雨课堂网页版登录入口与使用指南_官方在线教学平台访问方法
雨课堂网页版登录入口与使用指南_官方在线教学平台访问方法

本专题系统整理雨课堂网页版官方入口及在线登录方式,涵盖账号登录流程、官方直连入口及平台访问方法说明,帮助师生用户快速进入雨课堂在线教学平台,实现便捷、高效的课程学习与教学管理体验。

15

2026.02.12

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
10分钟--Midjourney创作自己的漫画
10分钟--Midjourney创作自己的漫画

共1课时 | 0.1万人学习

Midjourney 关键词系列整合
Midjourney 关键词系列整合

共13课时 | 0.9万人学习

AI绘画教程
AI绘画教程

共2课时 | 0.2万人学习

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

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