hashmap遍历顺序不可预测，treemap按键自然或自定义顺序排序，linkedhashmap默认按插入顺序迭代；三者顺序差异源于设计目标不同，非bug。
Java中Map接口的三种常见实现——HashMap、TreeMap和LinkedHashMap——在迭代顺序上存在本质区别，这不是“bug”，而是设计目标不同导致的必然结果。
HashMap：遍历顺序不可预测
HashMap不保证任何顺序。它基于哈希表结构，元素存放位置由键的hashCode决定，并经过扰动与取模运算映射到内部数组索引。即使按“张三”“李四”“王五”顺序插入，遍历时可能输出“王五”“张三”“李四”，甚至每次运行结果都不同（尤其在扩容后）。这种“乱序”不是随机，而是哈希分布与数组容量共同作用的结果。
- 不要依赖其遍历顺序做业务逻辑（比如假设第一个entry是最早put的）
- 适合纯KV缓存、统计计数等对顺序无要求的场景
- 若需临时排序，必须显式转为List再用Collections.sort或Stream.sorted
LinkedHashMap：默认按插入顺序迭代
LinkedHashMap在HashMap基础上额外维护了一个双向链表，记录元素插入时的先后关系。遍历时直接沿链表从头到尾访问，因此输出顺序严格等于put调用的顺序。
- 构造时可指定accessOrder参数：
new LinkedHashMap(16, 0.75f, true)启用访问顺序模式（get后元素移到链表尾，适合LRU缓存） - 插入重复key会更新值，但不改变该key在链表中的位置
- 性能接近HashMap，仅多出少量链表操作开销
TreeMap：按键的自然或自定义顺序迭代
TreeMap底层是红黑树，所有元素按键（Key）自动排序。默认使用Key的compareTo方法（要求Key实现Comparable），也可传入Comparator定制规则，比如按字符串长度、忽略大小写或倒序排列。
- 遍历结果永远是升序（或Comparator定义的顺序），与插入顺序完全无关
- 支持subMap、headMap、tailMap等范围视图操作
- 注意：Key不能为null（除非显式传入允许null的Comparator）
选哪种Map，关键看你的“顺序需求”是什么：要插入顺序就用LinkedHashMap，要键排序就用TreeMap，其余情况优先HashMap。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
