面试真题

结论：HashMap是无序的，既不保证插入顺序也不保证访问顺序。原理：底层基于数组+链表/红黑树，key经hash扰动后取模定位桶下标，与插入先后顺序无关，遍历时按桶顺序和链表/树结构访问。对比：LinkedHashMap继承HashMap，通过维护双向链表实现插入有序或访问有序（accessOrder=true）；TreeMap基于红黑树按key的Comparable或Comparator排序。因此需保序场景应选其他Map实现。