Java中的ArrayList和contains函数和扩容机制(源码详解)

// 向指定索引位置插入元素
public void add(int index, E element) {
    // 检查索引范围
    rangeCheckForAdd(index);
    // 确保容量足够
    ensureCapacityInternal(size + 1);  // 增加 modCount（用于支持并发修改的计数器）
    // 使用 System.arraycopy 将元素后移，为新元素腾出位置, 这是跟另一个add的区别⭐⭐⭐⭐⭐
    System.arraycopy(elementData, index, elementData, index + 1, size - index);
    elementData[index] = element; // 在指定位置插入新元素
    size++; // 更新列表大小
}
// 在列表末尾添加元素
public boolean add(E e) {
    // 确保容量足够
    ensureCapacityInternal(size + 1);  // 增加 modCount
    elementData[size++] = e; // 在列表末尾添加新元素
    return true;
}
// 内部方法：确保容量足够
private void ensureCapacityInternal(int minCapacity) {
    ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
}
// 内部方法：计算容量
private static int calculateCapacity(Object[] elementData, int minCapacity) {
    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
        // 如果内部数组为空，返回默认容量或所需容量中的较大者
        return Math.max(DEFAULT_CAPACITY, minCapacity);
    }
    return minCapacity; // 否则返回所需容量
}
// 内部方法：确保容量足够
private void ensureExplicitCapacity(int minCapacity) {
    modCount++; // 增加并发修改计数器
    // 检查容量是否足够，如果不够则扩展
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}
// 内部方法：扩展容量
private void grow(int minCapacity) {
    // 溢出安全的代码
    int oldCapacity = elementData.length;
    int newCapacity = oldCapacity + (oldCapacity >> 1); // 新容量通常为旧容量的1.5倍
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity; // 如果新容量小于所需容量，使用所需容量
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity); // 处理可能的巨大容量情况
    // 使用 Arrays.copyOf 扩展数组容量
    elementData = Arrays.copyOf(elementData, newCapacity);
}