ArrayListのIterator.next（）メソッドがelementDataフィールドをコピーするのはなぜですか？ここ

Question

はArrayList.iterator()によって提供Iteratorにおけるnext()メソッドのソースコードである：

public E next() { 
    checkForComodification(); 
    int i = cursor; 
    if (i >= size) 
     throw new NoSuchElementException(); 

    // Why copy the entire elementData from the outer ArrayList class? 
    Object[] elementData = ArrayList.this.elementData; 

    if (i >= elementData.length) 
     throw new ConcurrentModificationException(); 
    cursor = i + 1; 
    return (E) elementData[lastRet = i]; 
} 

なぜJDKからこのコードは内部クラスので、内部クラスイテレータに全データアレイelementDataをコピーしようとしません外部クラスのフィールドにアクセスできますか？それは巨大なリストのために本当に高価になるでしょう。

私はこのコードの背後に説明があることがわかります - それは何ですか？

Answer 1

私の質問は、JDKが内部クラスイテレータにデータ配列全体をコピーしようとする理由です。それは巨大なリストのために本当に高価になるでしょう。

いいえ、そうではありません。 参照を配列にコピーし、配列自体にはコピーしません。それは常にO（1）です。全く高価ではありません。

elementDataは通常outerClassが内部クラスの暗黙的な参照された状態で、Itr.outerClass.elementDataとしてアクセスしなければならない外に運ぶので、この変化は、小さな量（続き得る間接および参照の数を減少させるが、それはですArrayList、を反復することはこれまでの最も一般的な操作の1つです）。