java arraylist 的增删操作通过 add() 和 remove() 方法实现,底层依赖数组扩容与元素位移。调用 add() 会在末尾追加元素并自动处理容量不足;调用 remove(int index) 会删除指定位置元素并将后续元素前移,而 remove(object o) 则查找并删除首个匹配对象。这些操作在中间位置插入或删除时涉及数组拷贝,时间复杂度为 o(n)。

如何向 ArrayList 添加元素并触发扩容
向 ArrayList 添加元素主要使用 add(E e) 方法,它会将元素追加到列表末尾。如果当前容量不足,内部数组会自动扩容,默认策略是增加原容量的 50%。这一过程由 ensureCapacityInternal() 辅助完成,确保空间足够后执行赋值操作。

import java.util.ArrayList;
import java.util.List;
public class AddExample {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
// 初始容量默认为 10
System.out.println("Initial size: " + list.size());
list.add("Apple");
list.add("Banana");
list.add("Cherry");
System.out.println("After adds, size: " + list.size());
System.out.println("Element at 0: " + list.get(0));
}
}预期输出:
Initial size: 0
After adds, size: 3
Element at 0: Apple
立即学习“Java免费学习笔记(深入)”;
按索引与按对象删除的区别及影响
删除元素有两种方式:remove(int index) 和 remove(Object o)。前者直接移除指定位置的元素,后者查找第一个等于传入对象的元素并移除。若同时存在重载,传入整数索引时会优先匹配 remove(int),除非显式装箱或传入对象。删除非末尾元素时,后续元素需向前移动一位,导致 O(n) 的时间开销。

import java.util.ArrayList;
import java.util.List;
public class RemoveExample {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("A");
list.add("B");
list.add("C");
list.add("B");
// 删除索引为 1 的元素("B")
list.remove(1);
System.out.println("After remove(1): " + list); // [A, C, B]
// 删除第一个 "B"
list.remove("B");
System.out.println("After remove(\"B\"): " + list); // [A, C]
}
}预期输出:
After remove(1): [A, C, B]
After remove("B"): [A, C]
在遍历过程中删除元素会发生什么
在增强 for 循环或迭代器中直接调用 remove() 会引发 ConcurrentModificationException,因为结构修改次数与预期不符。正确做法是使用迭代器的 remove() 方法,或在删除后调整索引。若在普通 for 循环中从后往前遍历删除,可避免元素位移导致的跳过问题。
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class ConcurrentRemoveExample {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("A");
list.add("B");
list.add("C");
// 错误示范:会抛出 ConcurrentModificationException
// for (String s : list) { if (s.equals("B")) list.remove(s); }
// 正确方式:使用迭代器
Iterator<String> it = list.iterator();
while (it.hasNext()) {
if (it.next().equals("B")) {
it.remove();
}
}
System.out.println("Safe removal result: " + list); // [A, C]
}
}


















