当前位置：首页 > 文章列表 > 文章 > java教程 > TreeMap键排序与查找技巧全解析

TreeMap键排序与查找技巧全解析

2025-12-31 15:35:49 0浏览收藏

目前golang学习网上已经有很多关于文章的文章了，自己在初次阅读这些文章中，也见识到了很多学习思路；那么本文《Java TreeMap键排序与检索方法详解》，也希望能帮助到大家，如果阅读完后真的对你学习文章有帮助，欢迎动动手指，评论留言并分享~

TreeMap是基于红黑树的有序映射，按键的自然顺序或自定义比较器排序，支持范围查询与高效检索，适用于需顺序访问的场景。

在Java中如何使用TreeMap实现键排序检索_TreeMap集合操作方法

在Java中，TreeMap 是一个基于红黑树（Red-Black Tree）实现的有序映射集合，它会自动根据键（key）的自然顺序或自定义比较器进行排序。这使得 TreeMap 非常适合需要按键排序存储和检索数据的场景。

TreeMap 的基本特性

TreeMap 实现了 SortedMap 和 NavigableMap 接口，因此除了提供常规的 Map 操作外，还支持范围查询、最近匹配查找等高级功能。默认情况下，键必须实现 Comparable 接口，或者在创建 TreeMap 时传入 Comparator 比较器。

示例：使用自然顺序排序（如 String、Integer）

TreeMap treeMap = new TreeMap<>();
treeMap.put("banana", 2);
treeMap.put("apple", 1);
treeMap.put("orange", 3);
// 输出时会按 key 的字典顺序排列
System.out.println(treeMap); // {apple=1, banana=2, orange=3}

常用排序检索方法

TreeMap 提供了一系列方法用于有序访问和范围查找：

firstKey() / lastKey()：获取最小和最大的键。
firstEntry() / lastEntry()：返回最小和最大键值对。
lowerKey(k)：小于指定键的最大键。
floorKey(k)：小于或等于指定键的最大键。
ceilingKey(k)：大于或等于指定键的最小键。
higherKey(k)：大于指定键的最小键。
subMap(k1, k2)：返回从 k1（含）到 k2（不含）之间的映射视图。
headMap(k)：返回小于 k 的所有条目。
tailMap(k)：返回大于等于 k 的所有条目。

示例：使用 ceilingKey 和 subMap 进行范围检索

TreeMap scores = new TreeMap<>();
scores.put(85, "Alice");
scores.put(90, "Bob");
scores.put(78, "Charlie");
scores.put(95, "David");
// 查找分数 >= 88 的第一个学生
System.out.println(scores.ceilingKey(88)); // 90
// 获取分数在 [80, 95) 范围内的学生
System.out.println(scores.subMap(80, 95)); // {85=Alice, 90=Bob}

自定义排序规则

如果键类型没有自然顺序，或你想使用不同的排序方式，可以传入 Comparator。

示例：按字符串长度排序

TreeMap map = new TreeMap<>((a, b) -> a.length() - b.length());
map.put("hi", 1);
map.put("hello", 2);
map.put("ok", 3);
System.out.println(map); // {hi=1, ok=3, hello=2}