CS-Notes 学习笔记
Java 后端 · Java 容器

ArrayList 是怎样扩容的?

先自己想一想,再看参考要点

参考要点

  • 添加元素时容量不够就调用 grow(),新容量为 oldCapacity + (oldCapacity >> 1),约 1.5 倍
  • 无参构造的容量依次为 0、10、15、22、33
  • 扩容用 Arrays.copyOf() 复制整个数组,能预估大小时创建时就指定容量
在学习站中自测这道题看这道题所在的一天

学习站:先用面试题自评定级,按水平和面试日期排出每天的计划,自评过的题按间隔复习。免费、无需注册,记录只保存在自己的浏览器中。