面试题库 › Java 后端 › ArrayList 扩容机制与为何是 1.5 倍

ArrayList 扩容机制与为何是 1.5 倍

难度 ★★☆在 4 场真实面经中被问到 方向:Java 后端考点:集合框架

哪些公司问过

小米1京东1阿里巴巴1多家大厂(阿里、字节、美团、京东等)及中型公司、创业公司1

常见岗位:Java 后端、AI 应用 / Agent 开发、安卓

答案要点

  1. List 是接口,ArrayList 是动态数组实现,支持 O(1) 随机访问
  2. 无参构造延迟分配,首次 add 分配默认容量 10
  3. 扩容:newCapacity = old + (old >> 1),即 1.5 倍,Arrays.copyOf 拷贝
  4. 1.5 倍是空间浪费与拷贝频率的折中,几何扩容保证 add 均摊 O(1),位移计算开销小
  5. 能预估大小时构造时指定容量,减少扩容

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题