讲师中心 微信公众号

工具推荐

视频效率加速
Laper
Laper

剧本策划到成片协作

updream

一键生成高质量推广成片

Seko
Seko

AI短剧一键生成成片

立刻MV
立刻MV

低成本歌曲 MV、视频生成

详解TreeMap的headMap与tailMap_截取有序映射子集的技巧

胖辰小哥_6248

胖辰小哥_6248

发布时间:2026-02-12 17:39:28

|

475人浏览过

|

来源于php中文网

原创

headMap 和 tailMap 是 TreeMap 的视图方法,返回共享底层红黑树的子映射,非独立副本;修改任一视图会实时影响原 Map,且存在边界包含性不对称、GC 风险与性能开销等陷阱。

详解treemap的headmap与tailmap_截取有序映射子集的技巧

headMap 和 tailMap 是什么,为什么不能直接 new 子 Map

headMap 和 tailMap 不是复制数据,而是返回原 TreeMap 的「视图」——底层共享同一棵红黑树,修改子视图会实时反映到原 Map,反之亦然。这是性能关键:避免 O(n) 拷贝,但也是最常踩的坑。

  • 误以为 headMap("C") 返回的是独立副本,结果在子视图里 put,原 Map 也多了一条记录
  • 想“只读”用,却没加防御性包装,导致业务逻辑意外污染上游数据
  • 用完子视图后仍长期持有引用,阻碍原 TreeMap 被 GC(尤其大 Map 场景)

headMap(toKey) 默认「不包含 toKey」,tailMap(fromKey) 默认「包含 fromKey」

这个不对称设计容易记混。根源在 SortedMap 接口规范:headMap 定义为 “strictly less than”,tailMap 是 “greater than or equal to”。Java 8+ 引入了带布尔参数的重载方法,才统一控制权。

  • treeMap.headMap("Banana") → 键 "Banana" 的所有项(不含 "Banana")
  • treeMap.tailMap("Banana") → 键 ≥ "Banana" 的所有项(含 "Banana")
  • 要包含 "Banana" 在 head 视图?用 headMap("Banana", true)
  • 要排除 "Banana" 在 tail 视图?用 tailMap("Banana", false)

subMap、headMap、tailMap 都可能抛出 IllegalArgumentException

只要传入的键违反当前 TreeMap 的排序约束,比如 subMap("Z", "A") 或 headMap(null),就会立刻失败。这不是运行时异常,而是 unchecked,编译器不提醒,上线后才暴露。

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

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

下载
  • 键为 null:如果 TreeMap 没配 Comparator 且 key 类型没实现 Comparable,任何范围操作都炸
  • 区间非法:fromKey > toKey(自然顺序下),或 comparator 自定义逻辑中比较结果不一致
  • 安全做法:调用前先用 treeMap.containsKey(key) 或 treeMap.floorKey(key) != null 做存在性探查

性能敏感场景下,别在循环里反复调用 headMap/tailMap

每次调用都新建一个 AscendingSubMap 匿名内部类实例,虽不拷贝节点,但构造对象+维护视图边界仍有开销。高频调用(如分页查询、滑动窗口)建议缓存或改用 ceilingEntry/floorEntry 等单点导航方法。

  • 错误示范:for (int i = 0; i
  • 更优解:先 TreeMap 一次遍历收集所需范围,或用 subMap(from, true, to, false) 明确边界再迭代
  • 极端情况:若只需「最大/最小 N 条」,直接用 treeMap.descendingMap().values().stream().limit(N).collect(...) 更直观

真正要注意的不是语法怎么写,而是你拿到的那个 headMap 或 tailMap 对象,它背后没有数据副本,只有指针和边界检查——一不留神,改的就不是“子集”,而是整个有序世界本身。

热门AI工具

更多
豆包大模型

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

超级麦吉

一款通过数字员工协作完成调研、数据分析与文档制作的AI办公平台。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

Lovart
Lovart Hot

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

PixTV
PixTV Hot

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

Loomy
Loomy Hot

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

DeepSeek

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

码上飞
码上飞 Hot

一款基于自然语言的AI应用开发平台,可根据用户描述自动生成应用程序,帮助个人和团队快速完成应用原型与开发。

WorkBuddy

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

相关专题

更多
Sass和less的区别
Sass和less的区别

Sass和less的区别有语法差异、变量和混合器的定义方式、导入方式、运算符的支持、扩展性等。本专题为大家提供Sass和less相关的文章、下载、课程内容,供大家免费下载体验。

3267

2023.10.12

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

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

569

2023.09.22

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

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

1698

2024.03.01

string转int
string转int

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

7439

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3525

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

4668

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

3125

2025.08.29

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

399

2026.04.23

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

0

2026.11.12

热门下载

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

精品课程

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

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