ArrayList 扩容机制与为何是 1.5 倍
哪些公司问过
答案要点
- List 是接口,ArrayList 是动态数组实现,支持 O(1) 随机访问
- 无参构造延迟分配,首次 add 分配默认容量 10
- 扩容:newCapacity = old + (old >> 1),即 1.5 倍,Arrays.copyOf 拷贝
- 1.5 倍是空间浪费与拷贝频率的折中,几何扩容保证 add 均摊 O(1),位移计算开销小
- 能预估大小时构造时指定容量,减少扩容
易错点
- 说 ArrayList 构造时就分配 10 个容量,忽略延迟分配
- 说 HashMap 扩容时会对每个 key 重新调用 hashCode
- 把 1.5 倍说成能避免所有拷贝,几何扩容只能让拷贝成本均摊
面试官常见追问
- HashMap 的结构和扩容是怎样的?
- HashMap 的 key 有什么要求?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。