Java 集合 List/Set/Map 典型实现源码
哪些公司问过
答案要点
- ArrayList:Object 数组,JDK8 首次 add 才分配 10,按 1.5 倍扩容并拷贝数组
- LinkedList:双向链表,含 first/last,实现 Deque,按下标访问需遍历
- HashMap:hash 经 h^(h>>>16) 扰动,(n-1)&hash 定位桶,容量为 2 的幂,负载因子 0.75
- 树化条件:链表长度达到 8 且数组长度不小于 64,否则先扩容;节点少到 6 退化
- HashSet 基于 HashMap,元素作 key、value 为共享的 PRESENT;TreeMap 为红黑树
易错点
- 误以为链表长度到 8 就一定树化,忽略数组长度需不小于 64
- 说 ArrayList 无参构造立即分配 10 个元素,JDK8 是首次 add 才分配
- 以为 HashSet 有独立实现,其实是包装 HashMap
面试官常见追问
- ArrayList 和 LinkedList 的区别?
- JDK8 的 HashMap 为什么改成尾插?
- ConcurrentHashMap 在 JDK8 怎么保证线程安全?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。