常见集合的初始容量与加载因子
哪些公司问过
答案要点
- ArrayList 默认容量 10,无参构造延迟到首次 add 分配,扩容 1.5 倍
- HashMap 默认容量 16、加载因子 0.75,超过阈值扩容 2 倍,容量保持 2 的幂
- HashMap 链表长度达到 8 且数组长度不小于 64 时树化,否则优先扩容
- HashSet 基于 HashMap 实现;Hashtable 默认 11,扩容为 2n+1
- LinkedList、TreeMap、TreeSet 基于链表或红黑树,没有容量和加载因子
易错点
- 以为 ArrayList 无参构造时就分配了容量 10 的数组
- 把树化条件只说成链表长度 8,忽略数组长度 64 的条件
- 以为 new HashMap(n) 后放 n 个元素不会扩容
- 把 Hashtable 的扩容规则也说成 2 倍
面试官常见追问
- 加载因子为什么是 0.75?
- new HashMap(1000) 容量实际是多少?
- HashMap 容量为什么是 2 的幂?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。