SortedMap 是 Java 中用于维护键有序的接口，基于自然顺序或自定义 Comparator 排序，常用实现为 TreeMap。它支持 O(log n) 的插入、删除与查找操作，并提供范围查询（如 subMap、headMap）、首尾元素访问及比较器获取等方法。适用于排行榜、时间序列处理、配置管理与区间搜索等需有序访问的场景。使用时需注意排序规则定义与边界行为处理。
在Java中，SortedMap 是一个继承自 Map 接口的接口，专门用于维护其键的排序顺序。与普通 HashMap 不同，SortedMap 保证键按照自然顺序（natural ordering）或自定义比较器（Comparator）进行排序，适用于需要有序访问键值对的场景。
SortedMap 基本特性
SortedMap 的核心特点是键的有序性。它支持按升序遍历键，并提供一些便捷方法来获取子映射、首尾元素等。
常用实现类是 TreeMap，它是基于红黑树的数据结构，插入、删除和查找的时间复杂度为 O(log n)，适合频繁增删且要求有序的场景。
SortedMap 提供的关键方法包括：
立即学习“Java免费学习笔记（深入）”；
-
firstKey()：返回最小的键 -
lastKey()：返回最大的键 -
headMap(toKey)：返回小于指定键的所有映射 -
tailMap(fromKey)：返回大于等于指定键的所有映射 -
subMap(fromKey, toKey)：返回范围内的映射 -
comparator()：返回使用的比较器，若为 null 则使用自然排序
使用自然排序的示例
当键实现了 Comparable 接口（如 String、Integer），可直接使用自然排序。
SortedMap<String, Integer> sortedMap = new TreeMap<>();
sortedMap.put("banana", 2);
sortedMap.put("apple", 5);
sortedMap.put("cherry", 1);
// 输出时按键的字典序排列
for (String key : sortedMap.keySet()) {
System.out.println(key + " -> " + sortedMap.get(key));
}
// 输出：
// apple -> 5
// banana -> 2
// cherry -> 1
在这个例子中，字符串键自动按字母顺序排序，无需额外配置。
使用自定义比较器排序
如果需要逆序或其他排序规则，可以通过传入 Comparator 实现。
SortedMap<String, Integer> reverseMap = new TreeMap<>(
(a, b) -> b.compareTo(a) // 逆序比较
);
reverseMap.put("banana", 2);
reverseMap.put("apple", 5);
reverseMap.put("cherry", 1);
for (String key : reverseMap.keySet()) {
System.out.println(key + " -> " + reverseMap.get(key));
}
// 输出：
// cherry -> 1
// banana -> 2
// apple -> 5
这种灵活性使得 SortedMap 能适应各种排序需求，比如忽略大小写、按长度排序等。
实际应用场景
SortedMap 在以下场景中非常实用：
- 排行榜系统：按分数排序显示用户排名
- 时间序列数据：以时间戳为键，保证事件按时间顺序处理
- 配置管理：按名称字母顺序列出配置项，便于调试和展示
-
范围查询：利用
subMap快速获取某区间的数据，如查找成绩在80~90之间的学生
例如，统计成绩分布并快速查询某个分数段的学生：
SortedMap<Integer, String> scores = new TreeMap<>();
scores.put(85, "Alice");
scores.put(92, "Bob");
scores.put(78, "Charlie");
scores.put(96, "David");
// 查询80到90分之间的学生
scores.subMap(80, 90).forEach((k, v) ->
System.out.println(v + " 得了 " + k + " 分")
);
基本上就这些。掌握 SortedMap 的使用，能让你在处理有序键值对时更加高效和直观。关键是理解它的排序机制和范围操作能力，合理选择自然排序或自定义比较器。不复杂但容易忽略细节，比如 Comparator 的空值处理或边界行为。
