ArrayList的迭代器的使用，在ArrayList中，通過調用iterator()就可以完成迭代器的創建。代碼如下：

public Iterator iterator() { return new Itr(); }

由上面的源碼可知，在iterator方法內部創建了創建了一個Itr類型，該類是定義在ArrayList中的一個私有內部類，它實現了Iterator接口。

在jdk1.8中，接口Iterator一共有四個方法：

//是否還有下一個元素boolean hasNext();//下一個元素E next();//刪除當前的元素void remove(); //對list中的每個元素進行action操作void forEachRemaining(Consumer super E> action);

內部類Itr它有三個屬性，對Iterator接口的方法實現是依賴下面三個屬性。

//當前元素的索引位置int cursor; //上一個元素的索引位置，主要用在Iterator的remove操作中。int lastRet = -1; //記錄當前list修改的次數，使用當前list中的modCount來初始化int expectedModCount = modCount;

下面先介紹Iterator的每個方法的實現：

public boolean hasNext() { return cursor != size;}

hasNext方法比較簡單，判斷下一個元素的索引是否與list大小相等，如果相等，表示當前元素已經是list中的最后一個元素。下面介紹next方法，該方法是獲取當前元素：

public E next() { checkForComodification(); int i = cursor; if (i >= size) throw new NoSuchElementException(); Object[] elementData = ArrayList.this.elementData; if (i >= elementData.length) throw new ConcurrentModificationException(); cursor = i + 1; return (E) elementData[lastRet = i];}

首先通過 checkForComodification()檢查在執行Iterator遍歷的時候，如果有其他線程對該list進行了修改，那么會拋出異常。在內部使用i變量來代替cursor，接著判斷i的值的合法性，然后給cursor完成加一操作，并且把當前i的值賦給lastRet并返回elementData[i]

下面介紹remove方法,

public void remove() { //對當前要刪除的元素的合法性進行驗證 if (lastRet < 0) throw new IllegalStateException(); checkForComodification(); try { ArrayList.this.remove(lastRet); cursor = lastRet; lastRet = -1; expectedModCount = modCount; } catch (IndexOutOfBoundsException ex) { throw new ConcurrentModificationException(); }}

由源碼可知，指向刪除操作其實是刪除lastRet所執行的元素，而lastRet初始值是-1，因此當通過Iterator進行remove操作的時候，必須現在執行next()操作，獲取到list中的第一個元素之后，才能執行remove方法。由上面源碼可知當執行完成 ArrayList.this.remove(lastRet)操作后，lastRet又重新被賦值為-1，因此不同通過Iterator對list連續做兩次remove操作。

下面介紹最后一個方法，也是1.8新增加的一個方法,該方法主要是對通過Iterator遍歷后，對list剩余元素進行consumer操作。

public void forEachRemaining(Consumer super E> consumer) { Objects.requireNonNull(consumer); final int size = ArrayList.this.size; int i = cursor; if (i >= size) { return; } final Object[] elementData = ArrayList.this.elementData; //這里第二次判斷合法性主要是預防其他線程對該list有增刪的操作 //當其他線程對list進行了曾刪操作，那么該方法會拋出異常，退出當前方法 if (i >= elementData.length) { throw new ConcurrentModificationException(); } //每次對List中剩余的元素進行consumer操作時，都需要來判斷一下list //有沒有被其他線程進行過增刪改的操作 while (i != size && modCount == expectedModCount) { consumer.accept((E) elementData[i++]); } cursor = i; lastRet = i - 1; checkForComodification(); }

首先是對cursor值的合法性進行判斷，然后是再次獲取elementData的大小，再判斷一次是否List被其他線程進行過元素的增加和刪除操作。校驗完成之后，就是開始對List中的每個元素執行consumer操作，每次操作后通過判斷modCount == expectedModCount來檢查是否有其他線程對該list進行過修改操作。如果有，那么就會退出當前循環，并且把cursor的指向List已經執行consumer操作的最后一個元素的索引，最后通過調用checkForComodification()拋出異常；否則，順利執行完循環，并且最后還是要執行一次checkForComodification()，檢查是否在執行forEachRemaining的時候，有其他線程對list進行增刪改操作。checkForComodification方法比較簡單，這里不做太多說明，具體見下面：

final void checkForComodification() { if (modCount != expectedModCount) throw new ConcurrentModificationException();}

總結

以上是生活随笔為你收集整理的实现文本编辑器的设计与实现_ArrayList实现分析（三）——迭代器的实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。