【Java面试必考】集合框架全解析：HashMap底层图解、线程安全与性能选型

1. 核心大厂必问：HashMap 底层原理

HashMap 是面试永远的神，必须拿下！

• 数据结构：
  • JDK 1.7：数组 + 链表（头插法，易死循环）。
  • JDK 1.8：数组 + 链表 + 红黑树（尾插法）。
• 为什么要引入红黑树？
  • 通俗解释：当发生哈希冲突时，很多元素挤在同一个数组位置形成链表。链表太长的话，找东西就像顺藤摸瓜，很慢（O(n)O(n)O(n)）。引入红黑树，就像把单向胡同改成了立体交通图，查找速度飙升到了O(log⁡n)O(\log n)O(logn)。
  • 转换阈值：链表长度大于8且数组长度大于64时，转为红黑树；红黑树节点数小于等于6时，退化为链表。
• 扩容机制（Resize）：
  • 默认初始容量16，负载因子0.75。当元素数量达到$16 \times 0.75 = 12$时触发扩容，每次扩容为原来的2倍。
  • 扩容时需要重新计算 Hash 或将旧数据迁移到新数组。

2. 线程安全集合选型

普通的集合（ArrayList、HashMap）在多线程下会报错ConcurrentModificationException。

• 多线程并发 Map：
  • 🚫Hashtable：老古董，全表加锁（synchronized），效率极低，就像一家银行只有一个窗口办事。
  • ✅ConcurrentHashMap：
    • 1.7：分段锁（Segment），相当于银行开了多个窗口，互不影响。
    • 1.8：CAS + synchronized直接锁头节点。粒度更细，性能起飞。
• 多线程并发 List：
  • ✅CopyOnWriteArrayList：写时复制。
  • 通俗理解：当有人要修改名单时，先复印一份副本来改，改完再替换旧名单。适合读多写少的场景。

3. 性能选型指南（背诵表格）

总结：无脑首选ArrayList和HashMap。涉及并发果断上ConcurrentHashMap。