1. 为什么需要动态数组在Java编程中数组是最基础的数据结构之一。但原生数组有个致命缺陷长度固定。一旦创建就无法动态扩展或收缩。想象你正在开发一个用户管理系统最初分配了100个用户的空间但当用户增长到101个时系统就会崩溃。这就是ArrayList诞生的背景。ArrayList是Java集合框架中最常用的动态数组实现。它内部维护了一个Object[]数组当容量不足时自动扩容通常是1.5倍。这种设计既保留了数组随机访问的高效性O(1)时间复杂度又提供了动态调整的灵活性。实际开发中90%需要数组的场景都会优先选择ArrayList。除非对内存有极端要求否则固定长度的原生数组很少直接使用。2. ArrayList核心实现原理2.1 底层数据结构剖析打开ArrayList源码你会发现这个关键字段transient Object[] elementData;这就是存储数据的核心数组。transient关键字表示序列化时会忽略这个字段ArrayList自定义了序列化逻辑来优化空间。扩容机制是ArrayList最精妙的部分。当调用add()方法且当前size elementData.length时触发private void grow(int minCapacity) { int oldCapacity elementData.length; int newCapacity oldCapacity (oldCapacity 1); // 1.5倍 if (newCapacity - minCapacity 0) newCapacity minCapacity; elementData Arrays.copyOf(elementData, newCapacity); }这里有个性能陷阱频繁扩容会导致大量数组拷贝。初始化时如果能预估大小建议使用带初始容量的构造函数ListString list new ArrayList(1000); // 直接分配1000容量2.2 线程安全问题ArrayList不是线程安全的。一个经典错误场景ListString list new ArrayList(); // 线程A list.add(A); // 线程B list.add(B);当多线程并发修改时可能导致数据覆盖ArrayIndexOutOfBoundsException扩容时数组状态不一致解决方案使用Collections.synchronizedList包装改用CopyOnWriteArrayList读多写少场景在方法内部new ArrayList线程隔离3. 必须掌握的API实战3.1 基础CRUD操作ArrayListString fruits new ArrayList(); // 增 fruits.add(Apple); // 尾部添加 fruits.add(0, Banana); // 指定位置插入 // 删 fruits.remove(0); // 按索引删除 fruits.remove(Apple); // 按元素删除 // 改 fruits.set(0, Orange); // 替换指定位置元素 // 查 String first fruits.get(0); boolean hasApple fruits.contains(Apple);3.2 批量操作技巧// 批量添加 fruits.addAll(Arrays.asList(Grape, Peach)); // 批量删除交集 fruits.removeAll(Arrays.asList(Grape, Peach)); // 保留交集 fruits.retainAll(Arrays.asList(Apple, Orange)); // 清空 fruits.clear();3.3 迭代器高级用法// 基本迭代 IteratorString it fruits.iterator(); while(it.hasNext()) { System.out.println(it.next()); } // 删除元素的安全方式 IteratorString it fruits.iterator(); while(it.hasNext()) { if(it.next().equals(Apple)) { it.remove(); // 唯一线程安全的删除方式 } }4. 性能优化实战4.1 初始化容量优化测试对比// 不指定初始容量 long start System.currentTimeMillis(); ListInteger list1 new ArrayList(); for (int i 0; i 1000000; i) { list1.add(i); } System.out.println(默认容量耗时 (System.currentTimeMillis() - start)); // 指定足够容量 start System.currentTimeMillis(); ListInteger list2 new ArrayList(1000000); for (int i 0; i 1000000; i) { list2.add(i); } System.out.println(预分配容量耗时 (System.currentTimeMillis() - start));实测结果可能相差50%以上4.2 遍历性能对比测试三种遍历方式// 1. for循环 for(int i0; ilist.size(); i) { String s list.get(i); } // 2. 增强for循环 for(String s : list) {} // 3. forEachlambda list.forEach(s - {});在ArrayList中传统for循环最快直接数组访问增强for循环会生成Iterator对象forEach有lambda开销4.3 空间优化技巧ArrayList删除元素后不会自动缩容需要手动trimToSize()list.removeIf(s - s.startsWith(A)); // 批量删除 list.trimToSize(); // 释放多余空间5. 常见坑点与解决方案5.1 并发修改异常ListString list new ArrayList(Arrays.asList(A,B,C)); for(String s : list) { if(s.equals(B)) { list.remove(s); // 抛出ConcurrentModificationException } }正确做法使用Iterator.remove()使用CopyOnWriteArrayList使用fori循环倒序删除5.2 泛型类型擦除ListInteger intList new ArrayList(); List rawList intList; rawList.add(String); // 编译通过运行时报错解决方案避免使用原生类型使用SuppressWarnings(unchecked)要谨慎考虑使用ImmutableList5.3 自定义对象处理class Person { String name; // 必须重写equals和hashCode Override public boolean equals(Object o) { if(this o) return true; if(!(o instanceof Person)) return false; return name.equals(((Person)o).name); } } ListPerson people new ArrayList(); people.add(new Person(Alice)); boolean contains people.contains(new Person(Alice)); // 依赖equals实现6. 进阶应用场景6.1 实现栈结构class SimpleStackE { private ArrayListE list new ArrayList(); public void push(E item) { list.add(item); } public E pop() { if(list.isEmpty()) throw new EmptyStackException(); return list.remove(list.size()-1); } }6.2 数据分页处理public static T ListT getPage(ListT source, int page, int size) { int fromIndex (page - 1) * size; if(fromIndex source.size()) return Collections.emptyList(); int toIndex Math.min(fromIndex size, source.size()); return source.subList(fromIndex, toIndex); }6.3 与Stream API结合ListString filtered list.stream() .filter(s - s.length() 3) .sorted() .collect(Collectors.toCollection(ArrayList::new));7. 面试高频问题解析7.1 ArrayList vs LinkedList从四个维度对比随机访问ArrayList O(1) vs LinkedList O(n)头插删除ArrayList O(n) vs LinkedList O(1)内存占用ArrayList更紧凑 vs LinkedList节点开销迭代性能ArrayList缓存友好 vs LinkedList指针跳转7.2 扩容机制细节默认初始容量10扩容公式newCapacity oldCapacity (oldCapacity 1)最大容量Integer.MAX_VALUE - 8部分VM保留头信息精确控制扩容ensureCapacity(int minCapacity)7.3 fail-fast机制ArrayList迭代器通过modCount检测并发修改final void checkForComodification() { if (modCount ! expectedModCount) throw new ConcurrentModificationException(); }这是快速失败(fail-fast)设计强调尽早暴露错误。8. 最佳实践总结初始化尽量预估容量避免多次扩容线程安全多线程环境使用CopyOnWriteArrayList或同步包装遍历删除只使用Iterator.remove()空间管理大数据量删除后调用trimToSize()性能敏感优先用fori而不是迭代器API选择contains()比indexOf()更语义化subList()返回的是视图修改会影响原列表版本兼容注意JDK8和后续版本在stream处理上的优化差异实际项目中我曾用ArrayList处理过百万级数据导入。关键经验是提前分批次处理每批用固定容量的ArrayList处理完立即释放。这比用单个超大ArrayList内存效率高30%以上。