List之迭代器

前言

用过集合都知道，除了for循环遍历集合，还有一种方式就是迭代器，今天我们介绍的就是迭代器。

迭代器和集合的关系

由上图我们可以看出，List接口继承了Iterable接口的，相当于List下面的集合都可以实现，Iterable接口的方法。这里我们主要拿ArrayList来讲解。首先我们看下List使用迭代器的基本用法
javaArrayList list = new ArrayList<>();
Iterator it = list.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
这是一个简单的集合遍历，不过采用的迭代器进行的。接下来我们看下它的源码实现.

这个是在ArrayList的内部类，实现了Itreable接口，而ArrayList实现类调用的hasNext()方法和next方法均是，这个内部类Itr的方法。然后从上面的代码，我们可以看出迭代判定是否往下继续执行的条件，就是看cursor是不是大于等于size，然后在每次的next方法中将cursor加加一。那这个cursor的初始值是在哪里赋值的呢。接着往下看。

首先list调用了iterator方法，返回值是一个迭代器，iterator方法又调用了listIterator（）方法。然后这个listIterator方法又怎么实现了对cursor的初始化呢。接着往下看



最后通过层层调用实现了对，cursor的初始化，到这里，大家是不是对ArrayList中的迭代器有了一定的了解。那么接下来，我们看一下实际中可能出现的问题。

迭代器使用中可能出现的问题

首先呢，大家看下下面的代码

大家觉得这段代码有什么问题吗，第一眼看过去，大家是不是都觉得没什么问题，但是实际上呢，他是有问题的。

实际上却会报异常，这个是因为什么呢，大家可以仔细看下next的方法，然后看下ArrayList的add（）方法（如果之前有没有看过源码的同学，可以看我之前的文章里面有介绍的），就会发现他们是对同一个数组进行操作，如果在不同的位置还好，但是如果在统一个位置的话，便会造成并发冲突。

总结

迭代器这一部分，按理来说，我应该放到ArrayList那一部分一起分享的。但是因为篇幅原因，所以单独拿出来写了一篇博客，所以干活内容不是很多，望大家见谅。