如何进行Iterator中的Itr类的分析
1.Itr类的概述
Itr类是Iterator接口的内部类,它实现了Iterator接口,并且提供了一种迭代访问集合中元素的方法。它的构造函数需要一个Collection类型的参数,而且只能在Iterator接口中调用,不能在外部类中调用。
2.Itr类的实现
Itr类实现了Iterator接口,它提供了hasNext()和next()方法,用于访问集合中的元素。hasNext()方法用于检测集合中是否还有元素,next()方法用于获取下一个元素。此外,Itr类还实现了remove()方法,用于删除集合中的元素。
3.Itr类的代码实现
public class Itr implements Iterator<E> {
int cursor; // index of next element to return
int lastRet = -1; // index of last element returned; -1 if no such
int expectedModCount = modCount;
final ArrayList<E> list;
Itr(ArrayList<E> list) {
this.list = list;
}
public boolean hasNext() {
return cursor != size;
}
@SuppressWarnings("unchecked")
public E next() {
checkForComodification();
int i = cursor;
if (i >= size)
throw new NoSuchElementException();
Object[] elementData = list.elementData;
if (i >= elementData.length)
throw new ConcurrentModificationException();
cursor = i + 1;
return (E) elementData[lastRet = i];
}
public void remove() {
if (lastRet < 0)
throw new IllegalStateException();
checkForComodification();
try {
list.remove(lastRet);
cursor = lastRet;
lastRet = -1;
expectedModCount = list.modCount;
} catch (IndexOutOfBoundsException ex) {
throw new ConcurrentModificationException();
}
}
final void checkForComodification() {
if (list.modCount != expectedModCount)
throw new ConcurrentModificationException();
}
}
猜您想看
-
Node中怎么处理HTTP请求
处理HTTP请...
2023年07月22日 -
PHP基础简介和实际操作
PHP简介PH...
2023年05月22日 -
golang刷leetcode技巧之如何实现数字流的秩
如何实现数字流...
2023年07月23日 -
为什么我不能在电脑上安装某些驱动程序?
为什么我不能在...
2023年05月03日 -
ZooKeeper分析是怎么样的
什么是ZooK...
2023年07月22日 -
Java的三大版本有什么区别
Java SE...
2023年05月26日