正文

掌握ArrayList核心：带你解析Java ArrayList源码精髓

/0 浏览量
0418

在Java中，ArrayList是一种非常常用的数据结构，它实现了List接口，允许快速访问任意位置的元素。ArrayList之所以被广泛应用，是因为它的性能和灵活性。本篇文章将带你深入解析Java ArrayList的源码，揭示其核心原理和实现细节。

引言

ArrayList是由数组实现的动态数组，它可以在运行时动态地调整大小。这使得ArrayList在需要频繁插入和删除操作的场景中表现得尤为出色。以下是ArrayList的一些关键特性：

  • 基于动态数组实现
  • 支持动态扩容
  • 提供了丰富的操作方法，如添加、删除、查找等
  • 具有较好的性能

ArrayList的内部结构

ArrayList内部维护了一个数组，用于存储元素。在初始化时，ArrayList会创建一个初始容量为10的数组。当数组容量不足以存储更多元素时，ArrayList会进行扩容操作。

public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable {
    private static final long serialVersionUID = 8683452581122892189L;

    // ArrayList的内部数组
    transient Object[] elementData;
    // ArrayList的实际大小
    private int size;

    // 默认构造函数，初始容量为10
    public ArrayList() {
        this(10);
    }

    // 带参数的构造函数，可以指定初始容量
    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);
        }
    }

    // 省略其他方法...
}

ArrayList的扩容机制

当向ArrayList添加元素时，如果当前数组容量不足以存储新元素，ArrayList会进行扩容操作。以下是ArrayList扩容的原理：

  1. 当添加元素时，首先判断当前数组容量是否足够。
  2. 如果不足够，则创建一个新的数组，其容量为原数组容量的1.5倍或指定容量，取较大值。
  3. 将原数组中的元素复制到新数组中。
  4. 将新数组赋值给ArrayList的elementData。
private void grow(int minCapacity) {
    int oldCapacity = elementData.length;
    // 扩容后的容量为原容量1.5倍或指定容量
    int newCapacity = oldCapacity + (oldCapacity >> 1) + 1;
    if (newCapacity - minCapacity < 0) {
        newCapacity = minCapacity;
    }
    if (newCapacity - MAX_ARRAY_SIZE > 0) {
        newCapacity = hugeCapacity(minCapacity);
    }
    // 创建新的数组并复制元素
    elementData = Arrays.copyOf(elementData, newCapacity);
}

ArrayList的操作方法

ArrayList提供了丰富的操作方法，以下列举一些常用的方法及其实现原理：

  1. add(E e)：向ArrayList添加元素。如果添加成功，则返回true。
  2. remove(int index)：删除指定位置的元素。
  3. get(int index)：获取指定位置的元素。
  4. set(int index, E element)：替换指定位置的元素。
public boolean add(E e) {
    ensureCapacityInternal(size + 1);  // 检查数组容量是否足够
    elementData[size++] = e;
    return true;
}

public E remove(int index) {
    rangeCheck(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; // 释放最后一个元素的空间
    return oldValue;
}

public E get(int index) {
    rangeCheck(index);

    return elementData(index);
}

public E set(int index, E element) {
    rangeCheck(index);

    E oldValue = elementData(index);
    elementData[index] = element;
    return oldValue;
}

总结

通过本文的介绍，相信你对Java ArrayList的内部结构、扩容机制和操作方法有了更深入的了解。在实际开发中，熟练掌握ArrayList的使用技巧，能够帮助我们更好地解决数据存储和操作的问题。希望这篇文章能对你有所帮助！

-- 展开阅读全文 --