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

Java里的TreeSet如何进行范围查询_subSet与headSet方法详解

梦伟君_9936

梦伟君_9936

发布时间:2026-03-12 16:13:38

|

659人浏览过

|

来源于php中文网

原创

TreeSet的subSet查不到预期元素,根本原因是默认“前闭后开”区间(如subSet(3,7)返回[3,7)不包含7),需显式指定包含性;自定义Comparator时须确保比较逻辑与范围语义一致,且参数必须可比。

java里的treeset如何进行范围查询_subset与headset方法详解

TreeSet的subSet为什么查不到预期元素?

根本原因通常是边界语义理解偏差:subSet默认是“前闭后开”区间(fromInclusive=true, toInclusive=false),但很多人误以为两端都包含。比如set.subSet(3, 7)实际返回的是[3, 7),不包含7。

  • 必须显式传参控制包含性:subSet(3, true, 7, true)才表示[3, 7]
  • 如果TreeSet用自定义Comparator,务必确保比较逻辑与范围语义一致(比如按字符串长度排序时,“长度≥5且≤10”的区间不能直接用字典序字符串做参数)
  • 参数值必须存在于自然排序中,或至少能被Comparator比较——传入null或不可比对象会抛NullPointerException或ClassCastException

headSet和tailSet的截断点到底算不算在结果里?

默认都不包含截断点:headSet(5)返回所有5的元素,tailSet(5)返回所有≥5的元素。这个“≥”是唯一例外——tailSet默认包含截断点,而headSet默认不包含。

  • 统一行为靠重载方法:headSet(5, true)表示≤5,tailSet(5, false)表示>5
  • 注意:这些视图是实时反射原集合的,修改原TreeSet会立刻影响已获取的headSet结果,反之亦然
  • 若原集合为空或所有元素都小于截断点,headSet返回空集合;但若调用headSet后往原集合插入更小的元素,那些新元素**不会**出现在已持有的headSet视图中——视图只反映调用时刻的结构快照

用subSet做分页查询性能怎么样?

底层基于红黑树的ceiling/floor定位,时间复杂度O(log n),比遍历筛选快得多,但要注意它返回的是视图而非新集合。

java-api-doc-generator
java-api-doc-generator

分析 Java Spring Boot 后端 Controller 代码,自动生成 Markdown 格式的接口文档。当用户说“生成 Java 接口文档”、“生成 API 文档”、“从 Spring 代码生成文档”时触发。

下载
  • 反复调用subSet本身开销小,但后续遍历视图仍是O(k)(k为子集大小),不是O(1)
  • 如果需要多次读取同一子集,别反复调用subSet——缓存视图引用即可,它轻量且线程不安全,无需额外拷贝
  • 跨线程共享视图前必须同步原TreeSet,否则可能看到部分更新状态,甚至ConcurrentModificationException
  • 序列化视图会失败:subSet返回的NavigableSet实现类(如TreeSet$SubSet)通常未实现Serializable,直接写入流会抛NotSerializableException

替代方案:什么时候不该用subSet?

当需求超出有序集合天然能力时,硬套subSet反而增加复杂度。

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

  • 需要按多个字段组合过滤(比如“价格0且上架时间在最近7天”)——用Stream.filter更直白,哪怕牺牲一点性能
  • 范围条件动态拼接(如用户输入任意起止值),且需兼容null边界——手动处理null逻辑比依赖subSet的严格比较更可控
  • 数据量极小(ArrayList配合Collections.binarySearch手写二分查找,代码更易测、依赖更少

边界值的包含逻辑、视图的实时性、序列化限制——这三个点最容易在调试时卡住人,尤其是从文档扫一眼就开写的场景。

热门AI工具

更多
讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

DeepSeek

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

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

UP简历
UP简历 Hot

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

PixPix
PixPix Hot

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

WorkBuddy

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

豆包大模型

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

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

11737

2023.06.15

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

8842

2023.07.05

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

7592

2023.07.31

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1244

2023.08.01

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1008

2023.08.02

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

1496

2023.08.02

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

3069

2023.08.02

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

20331

2023.08.03

Uvicorn 报错与问题解决教程
Uvicorn 报错与问题解决教程

本专题汇总了Uvicorn服务器常见问题与报错解决的教程合集,涵盖启动失败、端口占用、模块导入错误、事件循环冲突及热重载失效等典型故障的排查思路。同时整理了多进程与Worker配置、SSL/HTTPS证书报错、跨域与代理配置等实战解决方案,助你快速定位并解决Uvicorn运行中的各类问题。

0

2026.11.02

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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