ArrayList 是 Java 集合框架中非常流行的类之一，它实现了 List 接口，并提供了动态数组的方式来实现元素的存储和访问。本文将深入探讨 ArrayList 的内部机制，分析其高效管理元素的秘密武器。
一、ArrayList 简介
ArrayList 是一个可调整大小的数组实现，它允许使用下标访问元素，并支持在任意位置添加和删除元素。ArrayList 在内部使用一个动态数组来存储元素，这意味着它可以自动调整大小以适应更多的元素。
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList
list.add(1);
list.add(2);
list.add(3);
System.out.println(list.get(1)); // 输出 2
}
}
在上面的代码中，我们创建了一个 ArrayList 实例，并添加了三个整数。然后，我们使用
get()
方法获取索引为 1 的元素，输出结果为 2。
二、ArrayList 的内部结构
ArrayList 的内部结构主要由以下部分组成：
Element[] elementData
：这是一个 Object 数组，用于存储 ArrayList 中的元素。
int size
：表示 ArrayList 中元素的个数。
int capacity
：表示 elementData 数组的容量。
public class ArrayList
private transient Object[] elementData;
private int size;
public ArrayList(int initialCapacity) {
if (initialCapacity >= 0) {
this.elementData = new Object[initialCapacity];
} else {
throw new IllegalArgumentException(“Illegal Capacity: ” + initialCapacity);
}
}
}
三、ArrayList 的动态数组
ArrayList 使用动态数组来实现其功能，这意味着它可以自动调整大小以适应更多的元素。当数组已满时，ArrayList 会创建一个新的更大的数组，并将所有元素复制到新数组中。
public void add(E e) {
if (size == elementData.length) {
elementData = Arrays.copyOf(elementData, size + (size >= (CAPACITY_INCREMENT * size)) ? (size + 1) : CAPACITY_INCREMENT);
}
elementData[size++] = e;
}
在上面的代码中，当数组已满时，
add()
方法会创建一个新的更大的数组，并将所有元素复制到新数组中。
四、ArrayList 的性能
ArrayList 提供了高效的元素管理，主要表现在以下几个方面：
随机访问
：ArrayList 支持通过下标快速访问元素，时间复杂度为 O(1)。
插入和删除
：当在数组的中间插入或删除元素时，ArrayList 需要移动数组中的元素，因此时间复杂度为 O(n)。
动态数组
：ArrayList 可以自动调整大小，避免了数组扩容时内存浪费的问题。
五、总结
ArrayList 是 Java 集合框架中一个非常实用的类，它提供了高效的元素管理。通过深入了解 ArrayList 的内部结构和动态数组机制，我们可以更好地利用这个类来管理我们的数据。
在实际应用中，我们可以根据需求选择合适的初始容量，以避免频繁的数组扩容操作。同时，了解 ArrayList 的性能特点，可以帮助我们更好地优化程序性能。