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