不能直接 new List()，因为List是接口，Java不允许实例化接口；必须使用其实现类如ArrayList，推荐写法为List list = new ArrayList()。
为什么不能直接 new List()
因为 List 是接口，不是具体类，Java 不允许实例化接口。常见错误是写 new List<string>()</string>，编译直接报错：Cannot instantiate the type List<string></string>。必须用它的实现类，最常用的是 ArrayList。
实际开发中，推荐面向接口编程：用 List 声明变量，但用 ArrayList 构造对象——这样既保持灵活性，又避免强耦合。
-
List<string> list = new ArrayList();</string>✅ 推荐写法 -
ArrayList<string> list = new ArrayList();</string>⚠️ 可用但限制后续替换（比如换成LinkedList） -
List<string> list = new List();</string>❌ 编译失败
ArrayList 的初始容量与扩容机制
新建 ArrayList 时，默认构造函数会创建一个空数组，首次添加元素才初始化为长度 10 的数组；如果提前知道大概元素数量，建议传入初始容量，避免多次扩容带来的数组复制开销。
扩容规则是：当容量不足时，新容量 = 旧容量 × 1.5（即 oldCapacity + (oldCapacity >> 1)），然后拷贝原数组。频繁 add 可能触发多次扩容，影响性能。
立即学习“Java免费学习笔记（深入）”；
- 小数据量（
- 明确知道要存 500 个元素，写
new ArrayList(512)比new ArrayList()更稳 - 扩容是内部行为，无需手动干预，但要注意
ensureCapacity()可预分配空间
add()、get()、remove() 的时间复杂度差异
ArrayList 底层是动态数组，所以不同操作成本不同：
-
add(E e)：平均 O(1)，末尾插入快；但扩容时是 O(n) -
get(int index)：O(1)，靠数组下标直接访问 -
remove(int index)：O(n)，删除后需把后面所有元素前移 -
remove(Object o)：O(n)，先遍历查找再移除，最坏情况扫描全表
如果业务频繁按索引删除或在中间插入，ArrayList 就不是最优选——考虑 LinkedList 或重构逻辑（比如用标记删除代替真实移除）。
遍历时修改集合的 ConcurrentModificationException 怎么避
直接用 for-each 或普通 for (int i = 0; i 循环中调用 <code>list.remove()，几乎必抛 ConcurrentModificationException。这不是线程问题，而是 ArrayList 的 fail-fast 机制检测到结构被意外修改。
安全做法只有两种：
- 用迭代器的
remove()方法：Iterator<String> it = list.iterator(); while (it.hasNext()) { String s = it.next(); if (s.startsWith("tmp")) { it.remove(); // ✅ 安全 } } - 收集待删元素，循环结束后批量移除：
List<String> toRemove = new ArrayList<>(); for (String s : list) { if (s.length() == 0) toRemove.add(s); } list.removeAll(toRemove); // ✅ 安全
别用 list.remove() 在 for-each 里删，也别以为加个 synchronized 就能绕过——fail-fast 是单线程检测，跟并发锁无关。
