firstKey() 返回排序后最小键而非插入顺序键;TreeMap基于红黑树按自然序或Comparator排序,firstKey()直接返回最左节点引用,时间复杂度接近O(1),但需注意Comparator逻辑与线程安全性。

firstKey() 返回的是自然排序下的最小键,不是插入顺序
TreeMap 是基于红黑树实现的有序映射,它的键始终按自然顺序(或自定义 Comparator)维护。调用 firstKey() 拿到的永远是当前所有键中「排序后最靠前的那个」,和你 put 的先后顺序完全无关。
常见误判:往空 TreeMap 先 put("zebra", 1),再 put("apple", 2),以为 firstKey() 会返回 "zebra" —— 实际返回 "apple",因为字符串比较按字典序,"apple" 。
使用 firstKey() 前必须确保 TreeMap 非空
调用 firstKey() 时如果 TreeMap 为空,会直接抛出 NoSuchElementException,而不是返回 null 或默认值。
- 安全做法是先检查
map.isEmpty(),再调用 - 若业务逻辑允许默认值,可封装成工具方法:
String safeFirstKey(TreeMap<String, Integer> map) { return map.isEmpty() ? null : map.firstKey(); } - 注意:不能用
map.containsKey(null)或map.get(null)来判断,firstKey()报错和null键无关(TreeMap默认不支持null键)
自定义 Comparator 会影响 firstKey() 的结果
如果你传入了 Comparator 构造 TreeMap,firstKey() 就按这个规则排序取第一个,而不是字符串/数字的默认顺序。
例如倒序字符串比较:
TreeMap<String, Integer> map = new TreeMap<>((a, b) -> b.compareTo(a));
map.put("cat", 1);
map.put("dog", 2);
map.put("ant", 3);
// 此时 map.firstKey() 返回 "dog",不是 "ant"
关键点:
-
firstKey()和lastKey()是互为镜像的——在倒序Comparator下,firstKey()就是自然序里的最大值 - 如果
Comparator写错(比如总是返回 0),TreeMap行为未定义,firstKey()可能返回任意键,甚至引发ClassCastException
性能上 firstKey() 是 O(log n),但实际接近 O(1)
TreeMap 内部维护了指向最左节点(即最小键节点)的引用,所以 firstKey() 不需要遍历或搜索,直接返回缓存引用。虽然红黑树理论上查找是 O(log n),但这个操作被优化成了常数时间访问。
不过要注意:
- 它只是取键,不涉及值;如果还需要对应 value,得额外调用
get(firstKey()),这又是一次 O(log n) 查找 - 如果频繁需要「最小键+对应值」,建议改用
map.firstEntry(),它原子性返回Map.Entry,避免两次树查找 - 并发场景下,
TreeMap本身不安全;不要在多线程修改的同时调用firstKey(),否则可能看到中间状态或抛ConcurrentModificationException

















