Java ArrayList源码深度解析：揭秘数组背后的秘密
一、ArrayList简介
ArrayList是Java集合框架中非常常用的一个类，它实现了List接口，允许存储任意类型的对象。ArrayList内部使用数组来存储元素，提供了动态数组的功能，即可以根据需要自动扩容。在Java开发中，ArrayList经常被用于存储和管理元素。
二、ArrayList源码分析
1. 类定义
首先，我们来看一下ArrayList类的定义：
```java
public class ArrayList
implements List
{
private static final long serialVersionUID = 8683452581122892189L;
private static final int DEFAULT_CAPACITY = 10;
private transient Object[] elementData;
private int size;
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
public ArrayList(int initialCapacity) {
if (initialCapacity > 0) {
this.elementData = new Object[initialCapacity];
} else if (initialCapacity == 0) {
this.elementData = EMPTY_ELEMENTDATA;
} else {
throw new IllegalArgumentException("Illegal Capacity: " +
initialCapacity);
}
}
public ArrayList(Collection c) {
elementData = c.toArray();
if ((size = elementData.length) != 0) {
// c.toArray() returns an array of "wrong" type, so we copy it
}
}
}
```
从上面的代码可以看出，ArrayList类继承自AbstractList类，并实现了List接口。它内部维护了一个Object类型的数组elementData，用于存储元素。size变量表示ArrayList中元素的个数。
2. 构造方法
ArrayList提供了三种构造方法：
- 无参构造方法：创建一个空的ArrayList，默认容量为10。
- 有参构造方法：创建一个指定容量的ArrayList。
- 有集合参数的构造方法：创建一个包含指定集合元素的ArrayList。
3. 添加元素
ArrayList提供了add(E e)方法来添加元素。以下是add方法的实现：
```java
public boolean add(E e) {
modCount++;
ensureCapacityInternal(size + 1);
elementData[size++] = e;
return true;
}
```
当添加元素时，首先检查ArrayList的容量是否足够，如果不足，则调用ensureCapacityInternal方法进行扩容。扩容的方式是将当前容量增加50%，直到容量满足要求。扩容后，将新元素添加到数组的末尾。
4. 删除元素
ArrayList提供了remove(int index)方法来删除指定索引处的元素。以下是remove方法的实现：
```java
public E remove(int index) {
modCount++;
E oldValue = elementData(index);
int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
elementData[--size] = null; // clear to let GC do its work
return oldValue;
}
```
删除元素时，首先检查索引是否有效。然后，将指定索引后的元素向前移动一位，以覆盖被删除的元素。最后，将最后一个元素设置为null，以便GC回收。
5. 查找元素
ArrayList提供了indexOf(Object o)方法来查找指定元素在列表中的索引。以下是indexOf方法的实现：
```java
public int indexOf(Object o) {
if (o == null) {
for (int i = 0; i < size; i++)
if (elementData[i] == null)
return i;
} else {
for (int i = 0; i < size; i++)
if (o.equals(elementData[i]))
return i;
}
return -1;
}
```
查找元素时，从前往后遍历数组，如果找到匹配的元素，则返回其索引。如果遍历完整个数组都没有找到匹配的元素，则返回-1。
三、总结
本文对Java ArrayList源码进行了深度解析，详细介绍了ArrayList类的定义、构造方法、添加元素、删除元素和查找元素等操作。通过分析源码，我们可以更好地理解ArrayList的工作原理，从而在Java开发中更加灵活地使用ArrayList。
