Iterator接口中方法的实现.docxVIP

遍历器用于遍历Collection, Map没有提供public的遍历器，但是其内部定义了几个private遍历器自用。 简单地说，每个AbstratCollection的子类都有一个iterator()方法，这个方法将返回一个对应容器的遍历器。而AbstractList的子类自有一个listIterator()方法（ArrayList等具体类也提供iterator()方法，从源码中可以知道listIterator()实际上来自iterator()！在下面有详细解释）。（*）通过研究源码可知，Set的Iterator实际上是从Map的内部Iterator获得的（HashSet从HashMap.KeySet私有内嵌类获得，TreeSet从TreeMap.KeySet私有内嵌类获得），之所以这样实现估计是因为Set和Map有同样的性质：不允许重复值。这里暂时不讨论。?????? listIterator()在AbstractList类中实现。AbstractList类中有四个内嵌类：Itr, ListItr, RandomAccessSubList和SubList。与Iterator有关的是Itr和ListItr这两个。Itr和ListItr是两个private内嵌类，Itr的实现如下：private class Itr implements Iterator {?????? //定义一个游标，标示List中元素Index?????? int cursor = 0;?????? //lastRet是最近被访问的元素的index，如果该元素被remove()了，设为-1?????? int lastRet = -1;?????? /**modCount是该List的被修改次数（指结构上的变化，例如size改变），通常在我们一边遍历一边remove()时会发生。注意modCount是transient的，不能被序列化。?????? expectedModCount如果不等于modCount，就说明在遍历过程中List结构改变了*/int expectedModCount = modCount;??? //hasNext()的实现?????? public boolean hasNext() {?????? ??? return cursor != size();? ?????? }??? //next()的实现?????? public Object next() {?????? ??? try {????????????? ?????? Object next = get(cursor);????????????? ?????? checkForComodification();????????????? ?????? lastRet = cursor++;????????????? ?????? return next;?????? ??? } catch(IndexOutOfBoundsException e) {????????????? ?????? checkForComodification();????????????? ?????? throw new NoSuchElementException();?????? ??? }?????? }??? //remove()的实现?????? public void remove() {?????? ??? if (lastRet == -1)????????????? ?????? throw new IllegalStateException();??????? checkForComodification();?????? ??? try {???????????????????? /**AbstractList.remove()将会抛出UnsupportedOperationException，如果????????????? ?????? 如果某个子类允许remove(int)操作的话，必须override此方法。*/AbstractList.this.remove(lastRet); ????????????? ?????? if (lastRet cursor)????????????? ??? ?????? cursor--;????????????? ?????? lastRet = -1;????????????? ?????? expectedModCount = modCount;?????? ??? } catch(IndexOutOfBoundsException e) {????????????? ?????? throw new Concu