Iterator集合底层原理

1. //Itr是 ArrayList中的一个内部类
2. private class Itr implements Iterator<E> {
3.     int cursor;       // index of next element to return 光标，表示是迭代器里面的那个指针，默认指向0索引的位置
4.     int lastRet = -1; // index of last element returned; -1 if no such 表示上一次操作的索引
5.     int expectedModCount = modCount;
7.     Itr() {}
9.     public boolean hasNext() {
10.         return cursor != size;
11.     }
13.     @SuppressWarnings("unchecked")
14.     public E next() {
15.         checkForComodification();
16.         int i = cursor;
17.         if (i >= size)
18.             throw new NoSuchElementException();
19.         Object[] elementData = ArrayList.this.elementData;
20.         if (i >= elementData.length)
21.             throw new ConcurrentModificationException();
22.         cursor = i + 1;
23.         return (E) elementData[lastRet = i];
24.     }
26.     public void remove() {
27.         if (lastRet < 0)
28.             throw new IllegalStateException();
29.         checkForComodification();
31.         try {
32.             ArrayList.this.remove(lastRet);
33.             cursor = lastRet;
34.             lastRet = -1;
35.             expectedModCount = modCount;
36.         } catch (IndexOutOfBoundsException ex) {
37.             throw new ConcurrentModificationException();
38.         }
39.     }

复制代码

iterator的四个细节

• NoSuchElementException异常
  当上面循环结束之后，迭代器的指针已经指向了最后没有元素的位置
  
• 迭代器遍历完成，指针不会复位
  如果我们要继续第二次遍历集合，只能再次获取一个新的迭代器对象
  
• 循环中只能用一次next方法
  next方法的两件事情：获取元素，并移动指针
  
• 迭代器遍历时，不能用集合的方法进行增加或者删除