ArrayList - element entfernen, Verlagerung der Liste nach unten?

Die Umsetzung der ArrayList#remove(E) ist wie folgt

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; //Let gc do its work

    return oldValue;
}

Wo elementData ist die backing-element-array.

In Worten, es ist nicht so sehr eine Verschiebung, wie es ist eine Kopie der Elemente minus die element fehlt.

Gegeben elementData mit 10 elemetns

[ 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10]
                  ^ index 4

entfernen von Elementen mit dem index 4 würden

//copy elements starting from index+1
[ 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10]
                      ^ index+1

//to the same array starting at index
[ 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10]
                  ^ index     

//resulting in
[ 1 | 2 | 3 | 4 | 6 | 7 | 8 | 9 | 10 | null ]

get(4) würde dann wieder mit dem Wert (6)`.

Den List api-Staaten

Entfernt das element an der angegebenen position in der Liste (optional
Betrieb). Verschiebt alle nachfolgenden Elemente nach Links (zieht eine
aus deren Indizes). Gibt das element, das entfernt wurde, aus dem
Liste.

Wie das umgesetzt wird, ist bis zu der Implementierung. Das oben ist nur ArrayList's Umsetzung.