JDK7集合框架原始碼學習-ArrayList(2)迭代器

壹頁書發表於2016-07-08
JDK框架原始碼
  1.     private class Itr implements Iterator<E> {
  2.         int cursor; // index of next element to return
  3.         int lastRet = -1; // index of last element returned; -1 if no such
  4.         int expectedModCount = modCount;

  6.         public boolean hasNext() {
  7.             return cursor != size;
  8.         }

  10.         @SuppressWarnings("unchecked")
  11.         public E next() {
  12.             checkForComodification();
  13.             int i = cursor;
  14.             if (i >= size)
  15.                 throw new NoSuchElementException();
  16.             Object[] elementData = ArrayList.this.elementData;
  17.             if (i >= elementData.length)
  18.                 throw new ConcurrentModificationException();
  19.             cursor = i + 1;
  20.             return (E) elementData[lastRet = i];
  21.         }

  23.         public void remove() {
  24.             if (lastRet < 0)
  25.                 throw new IllegalStateException();
  26.             checkForComodification();

  28.             try {
  29.                 ArrayList.this.remove(lastRet);
  30.                 cursor = lastRet;
  31.                 lastRet = -1;
  32.                 expectedModCount = modCount;
  33.             } catch (IndexOutOfBoundsException ex) {
  34.                 throw new ConcurrentModificationException();
  35.             }
  36.         }

  38.         final void checkForComodification() {
  39.             if (modCount != expectedModCount)
  40.                 throw new ConcurrentModificationException();
  41.         }
  42.     }

ArrayList 內部類.

modCount轉自大飛部落格:
需要注意的地方是AbstractList中的一個屬性modCount。這個屬性主要由集合的迭代器來使用，對於List來說，可以呼叫iterator()和listIterator()等方法來生成一個迭代器，這個迭代器在生成時會將List的modCount儲存起來(迭代器實現為List的內部類)，在迭代過程中會去檢查當前list的modCount是否發生了變化(和自己儲存的進行比較)，如果發生變化，那麼馬上丟擲java.util.ConcurrentModificationException異常，這種行為就是fail-fast.

其實modCount 就是modifyCount.作用類似於資料庫的樂觀鎖版本列.

 int cursor;  初始化值為0.感覺這塊不應該使用預設值.可讀性差些。

來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/29254281/viewspace-2121715/，如需轉載，請註明出處，否則將追究法律責任。

相關文章