Java SortedMap与SortedSet区别详解

SortedSet管理有序唯一值，SortedMap管理按键有序的键值对；前者用于去重并排序的集合场景，后者适用于通过有序键查找值的映射结构。

SortedMap 和 SortedSet 是 Java 集合框架中用于保持元素有序的接口，它们都继承自更通用的 Map 和 Set 接口，并通过自然排序或自定义比较器来维护顺序。虽然名字相似且功能都涉及排序，但用途和结构完全不同。

1. 基本定义与数据结构不同

2. 主要用途场景不同

• 记录一组唯一的排名分数
• 维护一个按字母顺序排列的用户名单

• 按时间戳排序的日志记录（时间 -> 日志内容）
• 字典应用中单词按字母顺序排列（单词 -> 解释）

3. 提供的操作方法有差异

• first() / last()：获取最小/最大元素
• headSet(to) / tailSet(from)：获取小于某值或大于等于某值的子集
• subSet(from, to)：获取范围内的子集

• firstKey() / lastKey()：获取最小/最大键
• headMap(toKey) / tailMap(fromKey)：获取键小于或大于等于指定键的子映射
• subMap(fromKey, toKey)：获取键在范围内的子映射

4. 共同点：支持自然排序与自定义排序

• new TreeSet<>() 默认按自然顺序排列字符串
• new TreeMap<>(Collections.reverseOrder()) 可以让键逆序排列

基本上就这些。SortedSet 管理的是有序唯一值，SortedMap 管理的是按键有序的键值对。选哪个取决于你是只需要值，还是需要通过有序键查值。不复杂但容易忽略本质区别。