Java-ArrayList.Itr类（Iterator的实现）

本文介绍java迭代器的实现之一，ArrayList类的迭代器实现
本文示例代码如下

public static void main(String[] args) {List<String> list = new ArrayList<>();list.add("A");list.add("B");list.add("C");list.add("D");Iterator<String> iterator = list.iterator();String n1 = iterator.next();// 第1个nextString n2 = iterator.next();// 第2个nextiterator.remove();String n3 = iterator.next();// 第3个nextString n4 = iterator.next();// 第4个nextString n5 = iterator.next();// 第5个next}

当执行完下面这一行的时候，迭代器结构如图所示

Iterator<String> iterator = list.iterator();

首先，要明确3个概念
索引处的-1：这是我臆想出来的，当然，索引中没有-1这个概念的，我为了便于理解，将0前面的索引，认为是-1，这个-1是做什么用的呢？与下面的lastRet有关，如果lastRet指向-1，则认为当前迭代器没有指向任何元素

lastRet:（注意，源码注释中写的是index of last element returned; -1 if no such，我个人认为源码注释中写的不是很恰当，当然，我没有任何资格质疑源码注释，但是我觉得如果按照注释的方式去理解，我没法理解。。。）,
我自己认为lastRet表示迭代器中，当前指向的元素，也就是说如果你调用remove方法，会删除当前这个元素，那么刚开始调用iterator方法，lastRet因为没有指向任何元素，所以lastRet会在-1索引处，此时如果你调用remove方法，会报错，因为当前没有任何元素(-1处没有任何元素)
cursor：表示当前元素的下一个元素(按照注释所说)，注意，按照简单的理解，下一个元素应该就是当前元素+1即可，那么为什么会单独用一个cursor来表示呢？我个人认为cursor这个词不应该叫cursor，而应该叫temp，表示临时变量，它就是用来计算lastRet的，如果理解成cursor，那么它就应该直接前元素+1即可

当代码执行第1个next()方法的时候，先将cursor的值给lastRet，表示当前元素变成了A，然后再将cursor+1（虽然源码的写法不是这样，但是它的逻辑就是这样）此时，lastRet指向索引0，正好是值“A”，所以此时next方法返回“A”，当前操作迭代器结构如下图

当代码执行第2个next()方法的时候，再将cursor+1，然后再将lastRet+1，此时，lastRet指向索引1，正好是值“B”，所以此时next方法返回“B”，当前操作迭代器结构如下图

代码继续走，执行remove方法的时候，由于当前元素指向索引1，也就是值“B”，所以remove方法会将B删除，因为B被删除了，lastRet指向的B已不存在了，所以此时，lastRet又回到了-1索引出，表示lastRet当前没有指向任何值，此时，迭代器的结构如下图

由于ArrayList是基于数组，所以ArrayList会附加数组的特性，也就是说，当B被删除后，C和D会向上移动，而此时cursor与C保持一致，随着C的上移，cursor也会与C同步，向上移动，此时，迭代器的数据结构如下图

下面执行第3个next方法，根据上述原理，我们知道，执行next方法，首先会把cursor的值给lastRet，然后cursor+1，第三个next方法执行完毕之后，会返回字符串“C”，迭代器中的数据结构如下图

下面执行第4个next方法,同上，我们可以知道执行完毕之后，会返回字符串“D”，迭代器中的数据结构如下图

下面执行第5个next方法，根据上述原理，我们可以推出，如果第五个方法没有任何意外发生，那么lastRet将指向索引3，而此时，索引3没有任何数据，所以当执行第五个next方法的时候，会抛出异常

总结：
lastRet：表示当前操作的元素
cursor: 表示下个要操作的元素（突然觉得这句话也对）
next方法：把cursor的值给lastRet，此时当前要操作的元素就是lastRet，cursor+1
remove方法：删除当前lastRet所指向的元素，删除之后，因为lastRet所指向的元素消失，所以lastRet又指向了-1，由于数组特性，cursor随着它所对应的数据，同步上移

Java-ArrayList.Itr类（Iterator的实现）相关推荐

Iterator中的Itr类（ArrayList）
填坑了,填坑了. 上一篇留的问题,大家都有看吗,哪怕没看,那有放在IDEA中执行吗? 好,我就认为大家都有思考,下面就是到了激动人心,公布答案的时间啦. 按照日常的套路来,答案当然是错误的,恭喜你,都 ...
java.util.ConcurrentModificationException at java.util.ArrayList$Itr.checkForComodification
项目github地址:bitcarmanlee easy-algorithm-interview-and-practice 欢迎大家star,留言,一起学习进步 1.ConcurrentModific ...
FAQ（80）：java.util.ConcurrentModificationException at java.util.ArrayList$Itr.checkForComodification
2018年8月31日 1.日志: 2018-04-13 20:00:55.757:WARN:oejs.ServletHandler:/g01-web/admin/activityManager/sen ...
java.util.ConcurrentModificationException at java.util.ArrayList$Itr.next(ArrayList.java:860
问题使用ArrayList数据结构, 在迭代的请求页面进行数据刷新, 控制台报错 java.util.ConcurrentModificationExceptionat java.util.Arra ...
Java SubList 类 Java subList方法 Java ArrayList$SubList 方法特点 SubList 用法
Java SubList 类 Java subList方法 Java ArrayList$SubList 方法特点 SubList 用法一.概述在java集合中,常用ArrayList类中,若需要 ...
Java ArrayList 类
ArrayList 类继承了 AbstractList 并实现了 List 接口. ArrayList 支持可以根据需要增长的动态数组. 标准 Java 数组是固定长度的. 数组创建后不能增长或缩小, ...
Java ArrayList 类(详解)
ArrayList 一.ArrayList 是什么? 二.Java ArrayList 方法三.案例演示结果: 一.ArrayList 是什么? ArrayList 类是一个可以动态修改的数组,与 ...
java的Scanner类、Random类、ArrayList类
第1章 API 1.1 概述 API(Application Programming Interface),应用程序编程接口.Java API是一本程序员的字典 ,是JDK中提供给我们使用的类的说明文 ...
Java中 Iterable 和 Iterator 的区别
1.Iterable接口 Iterable接口 (java.lang.Iterable) 是Java集合的顶级接口之一.我们首先看下这这个接口在JDK中的定义: package java.lang; ...
Java基础篇：Iterator迭代器
一.什么是Iterator: 迭代器(Iterator)是一个对象,它的工作是遍历并目标序列中的对象,它提供了一种访问一个容器(container)对象中的各个元素的方法,把访问逻辑从不同类型的集合类 ...

Java-ArrayList.Itr类（Iterator的实现）

Java-ArrayList.Itr类（Iterator的实现）相关推荐

最新文章

热门文章