arraylist扩容在add或addall时触发，当size+1超过容量即扩容；新容量为旧容量1.5倍（oldcapacity + (oldcapacity >> 1)），不足则取所需最小容量；默认初始容量为10，建议按预估数量初始化以避免多次复制开销。
ArrayList 扩容是自动发生的，但它的行为完全可预测——关键在理解触发时机、计算规则和初始化策略。初始容量设得合理，能直接避免多次扩容带来的数组复制开销。
扩容什么时候发生
每次调用 add() 或 addAll() 时，都会先检查：当前元素个数 + 1 是否超过数组长度。如果超出，就触发扩容。不是“满了才扩”，而是“加不下了才扩”。
- 对单个 add()：最小需要容量 = size + 1
- 对 addAll(集合)：最小需要容量 = size + 集合大小
- 这个“最小需要容量”会传入 ensureCapacityInternal()，作为扩容决策依据
扩容怎么算新容量
核心逻辑在 grow() 方法里，公式是：newCapacity = oldCapacity + (oldCapacity >> 1)，也就是旧容量的 1.5 倍（右移 1 位等价于除以 2，效率更高）。
- 旧容量 10 → 新容量 15
- 旧容量 15 → 新容量 22（15 >> 1 = 7，15 + 7 = 22）
- 旧容量 22 → 新容量 33（22 >> 1 = 11，22 + 11 = 33）
- 如果 1.5 倍仍不够（比如一次 addAll 100 个元素，当前 size 是 5、容量是 10），那就直接取“所需最小容量”，跳过倍率计算
初始容量怎么设才最优
默认无参构造（new ArrayList()）在 JDK 8+ 中采用懒加载：首次 add 时才分配长度为 10 的数组。这个 10 不是拍脑袋定的，它兼顾了内存对齐（Object[10] 占 96 字节，刚好对齐）、常见小列表场景、以及扩容频次控制。
- 如果你清楚要存多少元素，比如确定是 500 条订单记录，直接写 new ArrayList(500)
- 如果数量波动大但有上限，比如最多 2000，就设 2000；宁可略多，别略少
- 如果只是临时收集几条日志或参数，用默认构造完全没问题，没必要过度优化
- 还可以在创建后调用 ensureCapacity(目标值) 提前预留，效果等同于构造时指定
扩容代价和规避建议
每次扩容都要调用 Arrays.copyOf()，本质是申请新内存 + 逐个复制引用 + GC 回收旧数组。时间复杂度 O(n)，虽是分摊常数，但大数据量下频繁触发会影响吞吐。
- 10 万元素从空开始添加，会触发约 13 次扩容（10→15→22→33→49→73→109→163→244→366→549→823→1234…）
- 若一开始就 new ArrayList(100000)，则零扩容
- 注意：set()、get()、size() 等操作不触发扩容；只有增、批量加、或显式 ensureCapacity 才会
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
