Java中Map无固有顺序，需用LinkedHashMap按插入顺序访问；取“第一个”应使用迭代器手动获取，取“最后一个”需遍历或拆分职责用List维护顺序。
Java里Map没有“第一个”或“最后一个”概念，除非用LinkedHashMap
普通Map接口（比如HashMap）不保证顺序，所谓“第一个”在不同JVM、不同扩容时机下结果都可能变。真要按插入顺序访问，必须用LinkedHashMap——它内部维护了双向链表，能稳定反映插入次序。
常见错误是直接对HashMap调用keySet().iterator().next()，以为能拿到“第一个”，但实际行为不可靠，测试通过不代表生产安全。
-
LinkedHashMap构造时默认启用插入顺序（accessOrder = false），不用额外配置 - 如果用了
new LinkedHashMap(16, 0.75f, true)（第三个参数为true），就变成访问顺序模式，此时get()会触发重排序，“第一个”就变成最近最少使用的那个，不是插入第一个 - 多线程环境下，
LinkedHashMap本身不安全，需外层同步或改用ConcurrentLinkedHashMap（非JDK内置，需引入第三方）
怎么安全取LinkedHashMap的“第一个”key或value
不能依赖keySet().toArray()[0]，因为数组化过程丢失顺序语义且浪费内存；也不能用entrySet().stream().findFirst()，Stream在LinkedHashMap上虽能工作，但底层仍遍历，小数据还行，大数据有性能隐患。
最直接的方式是用迭代器手动取头：
立即学习“Java免费学习笔记（深入）”；
LinkedHashMap<String, Integer> map = new LinkedHashMap<>();
map.put("a", 1);
map.put("b", 2);
map.put("c", 3);
<p>Iterator<Map.Entry<String, Integer>> it = map.entrySet().iterator();
Map.Entry<String, Integer> first = it.hasNext() ? it.next() : null;
// first.getKey() == "a", first.getValue() == 1- 务必判空：
it.hasNext()，空LinkedHashMap直接next()会抛NoSuchElementException - 只取一个元素时，迭代器比Stream快，也比
keySet().toArray()省内存 - 如果只要key，用
map.keySet().iterator().next()也行，但语义上不如entrySet()清晰——毕竟你关心的是“键值对”的顺序
取“最后一个”元素为什么比取第一个麻烦
LinkedHashMap的迭代器是单向的，不支持last()或反向遍历。想取最后一个，本质是遍历到底，没有O(1)解法。
常见错误写法：map.entrySet().toArray()[map.size() - 1]，看似简洁，但触发两次遍历（一次生成数组，一次取索引），且创建临时数组对象，GC压力明显。
- 推荐用增强for循环+记录最后一项：
Map.Entry<String, Integer> last = null; for (Map.Entry<String, Integer> entry : map.entrySet()) { last = entry; } - 如果map很大且只偶尔取末尾，可考虑缓存“最后插入的Entry”到额外变量，在每次
put()后更新——但要注意put()重复key时不算新插入，逻辑需区分 - 别用
Stream.reduce()模拟“最后一个”，它强制全量消费，且代码可读性差
替代方案：用List维护顺序，Map只负责查找
当“频繁取首尾+随机查值”同时存在时，LinkedHashMap不是最优解。更稳的做法是拆开职责：Map做O(1)查找，List存key顺序。
例如：
List<String> keyOrder = new ArrayList<>();
Map<String, Integer> data = new HashMap<>();
<p>// 插入
void put(String k, Integer v) {
if (!data.containsKey(k)) keyOrder.add(k);
data.put(k, v);
}</p><p>// 取第一个
String firstKey = keyOrder.isEmpty() ? null : keyOrder.get(0);</p><p>// 取最后一个
String lastKey = keyOrder.isEmpty() ? null : keyOrder.get(keyOrder.size() - 1);- 避免了
LinkedHashMap的隐式双向链表开销，内存更可控 - 删key时记得同步清理
keyOrder（用removeIf或遍历标记），否则会出现“key不存在但还在list里”的脏数据 - 这个模式在实现LRU缓存、命令历史、配置项有序加载等场景中更易调试和扩展
取首尾这件事，表面是语法技巧，实际是数据结构选型问题。顺序敏感的业务逻辑，别指望靠Map接口的某次迭代蒙混过关——要么用对LinkedHashMap的构造参数，要么老老实实把顺序和查找拆开管。
