Java中ArrayList的add（）方法背后的算法是什么？

Question

所以我有点创意，想用 Java 重新创建一些方法，但我被 add() 卡住了。

我的想法是先检查我们是否需要更大的尺寸，然后再添加（如果需要）。

之后复制初始数组，然后移动数组中的索引和数字，但坦率地说，我不知道该怎么做，所以这就是我在这里问的原因。

Answer 1

逻辑就是这样：

public boolean add(E e) {
    ensureCapacity(size + 1);  // Increments modCount!!
    elementData[size++] = e;
    return true;
}

可以看坑java源码here