Java SortedMap与SortedSet区别详解
作者:WarmHope
时间:2025-12-11
来源:互联网
浏览:0
SortedSet管理有序唯一值,SortedMap管理按键有序的键值对;前者用于去重并排序的集合场景,后者适用于通过有序键查找值的映射结构。
SortedSet管理有序唯一值,SortedMap管理按键有序的键值对;前者用于去重并排序的集合场景,后者适用于通过有序键查找值的映射结构。

SortedMap 和 SortedSet 是 Java 集合框架中用于保持元素有序的接口,它们都继承自更通用的 Map 和 Set 接口,并通过自然排序或自定义比较器来维护顺序。虽然名字相似且功能都涉及排序,但用途和结构完全不同。
1. 基本定义与数据结构不同
SortedSet 是一个不允许重复元素的集合,所有元素按照一定的顺序排列。 常见实现类是 TreeSet。 它只存储单一值,例如:[1, 3, 5, 7]。 SortedMap 是一个键值对映射结构,其中的键(key)保持有序。 常见实现类是 TreeMap。 它存储的是 key-value 对,比如 {1="A", 3="B", 5="C"},按键排序。2. 主要用途场景不同
使用 SortedSet 的场景:当你需要一个自动去重并有序的元素列表时。- 记录一组唯一的排名分数
- 维护一个按字母顺序排列的用户名单
- 按时间戳排序的日志记录(时间 -> 日志内容)
- 字典应用中单词按字母顺序排列(单词 -> 解释)
3. 提供的操作方法有差异
SortedSet 提供基于集合首尾元素的操作:- first() / last():获取最小/最大元素
- headSet(to) / tailSet(from):获取小于某值或大于等于某值的子集
- subSet(from, to):获取范围内的子集
- firstKey() / lastKey():获取最小/最大键
- headMap(toKey) / tailMap(fromKey):获取键小于或大于等于指定键的子映射
- subMap(fromKey, toKey):获取键在范围内的子映射
4. 共同点:支持自然排序与自定义排序
两者都可以通过自然排序(元素实现 Comparable)或传入 Comparator 来决定顺序。 例如:- new TreeSet<>() 默认按自然顺序排列字符串
- new TreeMap<>(Collections.reverseOrder()) 可以让键逆序排列
基本上就这些。SortedSet 管理的是有序唯一值,SortedMap 管理的是按键有序的键值对。选哪个取决于你是只需要值,还是需要通过有序键查值。不复杂但容易忽略本质区别。
作者最新文章
思源笔记
2026-09-16 17:42
在线PDF转TXT操作步骤与乱码排查指南
2026-09-04 13:02
PDF加水印后如何检查显示效果?在线工具操作步骤与避坑指南
2026-09-03 13:02
Xshell保持连接不断开及会话文件本地存储路径详解
2026-09-03 06:02
两个PDF怎么合并成一个?在线合并后怎么检查顺序?
2026-09-02 20:00
热门文章
更多
精品专题
更多
Mac软件
更多
WINDOWS
更多
Windows 10
Windows
Windows 10 是一款微软推出的经典操作系统,拥有硬件兼容性与多任务处理能力。它更偏向把系统状态查看和常用调节动作放在一起,适合需要持续观察和微调设备状态的场景。
极度公式
Windows/macOS/Linux
极度公式是一款跨平台专业LaTeX公式识别编辑软件,支持OCR公式识别和多平台编辑。和使用说明,避免使用,享受完整功能与稳定支持。做扫描整理、文字提取和表格转换时,它能把识别后的处理步骤接得更顺,资料录入这类场景会省下不少时间。
















