ArrayList 扩容为什么可能影响单次 add 的耗时？
参考答案
ArrayList 底层数组容量不足时需要分配更大的数组并复制已有元素，因此触发扩容的那次 add 可能比普通追加慢。
题目解析
动态数组的追加通常按均摊复杂度讨论；已知大致元素数量时可预设容量，但不应误以为每次 add 都会复制。
ArrayList 底层数组容量不足时需要分配更大的数组并复制已有元素，因此触发扩容的那次 add 可能比普通追加慢。
动态数组的追加通常按均摊复杂度讨论；已知大致元素数量时可预设容量，但不应误以为每次 add 都会复制。