ArrayList需要遍历时，可以调用他的iterator()方法返回一个迭代器，然后用迭代器进行遍历。
ArrayList中的iterator：
public Iterator<E> iterator() {
returnnew Itr();
}iterator()方法放回了一个Itr类实例，这个Itr类是ArrayList的一个内部类，实现了Iterator接口。
Itr源码如下：
/**
* An optimized version of AbstractList.Itr
*/
privateclass Itr implements Iterator<E> {
intcursor; // index of next element to return
intlastRet = -1; // index of last element returned; -1 if no such
intexpectedModCount = modCount;
publicboolean hasNext() {
returncursor != size;
}
@SuppressWarnings(“unchecked”)
public E next() {
checkForComodification();
inti = cursor;
if (i >= size)
thrownew NoSuchElementException();
Object[] elementData = ArrayList.this.elementData;
if (i >= elementData.length)
thrownew ConcurrentModificationException();
cursor = i + 1;
return (E) elementData[lastRet = i];
}
publicvoid remove() {
if (lastRet < 0)
thrownew IllegalStateException();
checkForComodification();
try {
ArrayList.this.remove(lastRet);
cursor = lastRet;
lastRet = -1;
expectedModCount = modCount;
} catch (IndexOutOfBoundsException ex) {
thrownew ConcurrentModificationException();
}
}
finalvoid checkForComodification() {
if (modCount != expectedModCount)
thrownew ConcurrentModificationException();
}
}Itr类的三个成员变量。
cursor类似游标，指向迭代器下一个值的位置。
lastRet是迭代器最后一次取出的元素的位置。
expectedModCount的值为Itr初始化时候ArrayList的modCount的值。
modCount用于记录ArrayList内发生结构性改变的次数，而Itr每次进行next或remove的时候都会去检查expectedModCount值是否还和现在的modCount值，从而保证了迭代器和ArrayList内数据的一致性。
源码下载：
链接: http://pan.baidu.com/s/1pJK9jon
时间： 2025-01-04 05:29:50