HashMap不保证遍历顺序，元素存储和遍历顺序由哈希值决定；LinkedHashMap维护插入顺序，遍历时按插入顺序返回元素。
HashMap 和 LinkedHashMap 最明显的区别体现在遍历顺序上，这直接影响到需要有序输出的场景。
HashMap：不保证遍历顺序
HashMap 基于哈希表实现，它将键值对存储在桶中，位置由键的哈希值决定。因此：
- 元素的存储和遍历顺序与插入顺序
- 即使插入顺序固定，遍历时的顺序也可能在扩容或内部结构变化后改变
- 官方文档明确说明：不保证映射的顺序，特别是随着时间推移，顺序可能发生变化
LinkedHashMap：保持插入顺序
LinkedHashMap 继承自 HashMap，但它额外维护了一个双向链表，记录了元素的插入顺序。
- 遍历时，默认按照插入顺序返回键值对
- 如果构造时指定为访问顺序（accessOrder=true），则按访问顺序（最近访问的在最后）排列，适用于实现 LRU 缓存
- 这种顺序是稳定且可预测的，适合需要有序输出的场景
实际应用场景差异
选择哪种 Map 很大程度取决于是否需要顺序：
立即学习“Java免费学习笔记（深入）”；
- 只要求快速存取，不在乎顺序 → 使用 HashMap，性能略优
- 需要输出顺序与插入一致（如配置项、日志记录、序列化）→ 使用 LinkedHashMap
- 想实现缓存并自动淘汰最久未使用的项 → 使用 accessOrder 模式的 LinkedHashMap
