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

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

大敏吖_8436

大敏吖_8436

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

|

624人浏览过

|

来源于php中文网

原创

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

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

subSet 用法和边界陷阱

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

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

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

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

AI舌诊面诊问诊医疗系统+诊疗商城系统源码
AI舌诊面诊问诊医疗系统+诊疗商城系统源码

AI 舌诊面诊问诊医疗系统 + 诊疗商城系统源码是一套结合 AI 辅助诊断与商品转化的健康类程序,基于浩创云、ThinkPHP(PHP)开发,支持微信服务号与 H5 端,适合做中医舌诊面诊问答、健康建议推送以及配套诊疗商品的运营。

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

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

所有 subSet、tailSet、headSet 返回的都是 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工具

更多
WorkBuddy

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

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

SkildArt
SkildArt Hot

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

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

UpDream
UpDream Hot

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

DeepSeek

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

豆包大模型

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

相关专题

更多
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

XORM框架安装配置与数据库连接
XORM框架安装配置与数据库连接

本专题聚焦XORM框架的配置与连接环节,拆解MySQL、PostgreSQL、SQLite、SQL Server的DSN写法与驱动选择,讲清连接池参数、多数据源拆分、读写分离与超时重连的处理方式,并补充容器与兼容数据库的适配经验。

0

2026.11.04

XORM框架安装配置与数据库连接
XORM框架安装配置与数据库连接

本专题聚焦XORM框架的配置与连接环节,拆解MySQL、PostgreSQL、SQLite、SQL Server的DSN写法与驱动选择,讲清连接池参数、多数据源拆分、读写分离与超时重连的处理方式,并补充容器与兼容数据库的适配经验。

0

2026.11.04

XORM框架安装配置与数据库连接
XORM框架安装配置与数据库连接

本专题聚焦XORM框架的配置与连接环节,拆解MySQL、PostgreSQL、SQLite、SQL Server的DSN写法与驱动选择,讲清连接池参数、多数据源拆分、读写分离与超时重连的处理方式,并补充容器与兼容数据库的适配经验。

0

2026.11.04

XORM框架零基础入门教程
XORM框架零基础入门教程

本专题梳理XORM框架的入门路径,从框架定位、依赖安装、连接数据库到跑通第一个增删改查示例,讲清Engine初始化、日志开启与项目目录规划,并对比GORM等同类ORM的差异,帮助Go开发者建立整体认知。

0

2026.11.04

Docker Desktop怎么设置端口映射
Docker Desktop怎么设置端口映射

本专题聚焦Docker Desktop容器端口映射与访问配置,整理从创建容器、设置端口绑定到验证本地服务访问的操作流程。针对端口被占用、映射配置错误、容器服务无法访问等情况,也提供相应的检查方向,方便用户完成端口配置。

0

2026.11.03

Docker Desktop镜像构建教程
Docker Desktop镜像构建教程

想使用Docker Desktop将本地项目构建成Docker镜像?本专题围绕镜像构建的实际操作展开,介绍Dockerfile编写、构建命令使用、镜像标签设置和构建日志查看等内容,同时整理镜像无法生成、依赖安装失败及构建缓存异常等问题的排查思路。

0

2026.11.03

Docker Desktop容器创建指南
Docker Desktop容器创建指南

本专题聚焦Docker Desktop容器创建与运行配置,介绍通过本地镜像或远程镜像创建容器的方法,以及容器启动、终端访问、日志查看和基础管理等操作。针对端口冲突、参数配置不当、容器无法启动等情况,也整理了相应的排查方向。

0

2026.11.03

热门下载

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

精品课程

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

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