java迭代器 代码_Java中的迭代器Iterable接口源码精讲

在Java1.8版本中,JDK为Collection提供了一个接口Stream，Stream不是我们在对文件操作时使用的输入流和输出流,它是一种全新的处理方式,更像是一个升级过后的迭代器。那么我们先来回顾下原来集合中的迭代器是什么样子的。早期版本的迭代器需要实现Iterable接口,它提供一个iterator返回一个Iterable类型的对象,下面我们看一下它的源码

可以看到这个接口只有三个方法了,除了原有的iterator()方法外,其他两个均为java8新增的方法,且均为default方法,那么这个接口是一个函数式接口,但是并没有函数式的注解。接下来看一下迭代器该如何使用

List接口继承了Collection接口,Collection继承了Iterator,所以List所有子类都可以使用迭代器。为什么要用迭代器呢,看图中代码,l首先获取一个迭代器,然后使用while循环,条件是haxNext方法的返回值为true,看一下源码中haxNext方法是个什么东西

这里它用了一个内部类,在内部类中有一个int类型的变量cursor，用作游标。cursor的初始值为0,只要它不等于集合的size就可以永远循环下去,什么时候cursor会发生改变呢。看下面next()方法,第一行checkForComodification用来检验该方法所在的内部类是否与集合size一致。看一下内部类的源码

注释说modCount是List接口的一个属性,如果它是线程间可见的,那么迭代器就能检测到这一点。violatel是一个关键字,被它修饰的变量被所以线程共享,共享到什么程度呢，粒度更细小,在cpu对每条线程轮询的空档完成变量的更新,以后会专门讲解。checkForComodification能够保证我接下来的方法中操作的集合还是与haxNext时操作的集合一致。接下来通过List也就是数组的方法,通过下标取到相应元素,下标就是上面的游标cursor,这就是为什么cursor默认值为0的原因,这里还有一个属性lastRet,它的初始值为-1。

lastRet作为我们使用remove方法时的。remove方法在每一次迭代中使用,删除当前被迭代的元素。那为什么remove时不直接删除下标为cursor的呢.

cursor是将要迭代元素下标,lastRet是上一个已经迭代过的元素下标。之所以删除时要区分迭代前和迭代后下标是因为,如果在remove里传入cursor,那等一下需要迭代的List如果是基于数组实现则会直接跳过被删除的元素而迭代后一个元素,那么如果基于链表的List就直接会空指针,因为元素的头部节点已经被删掉了,这里可能会比较混乱,但作为开发者来说不需要考虑这么多,只要记住，如果通过迭代器要删除一个元素,必须先迭代后删除,否则删除的是下标为-1的lastRet的默认值。除了迭代器有remove方法外,List也有一系列自带的remove方法,removeFirst,删除第一个节点，数组可以删除指定节点,链表怎么办,链表只能遍历找到需要被删除的节点后再进行删除,所以List的remove方法实际上相比迭代器删除多走了弯路,所以推荐在数据量较大情况下还是使用迭代器进行删除,然后在JAVA8版本,为了高效地解决操作海量数据集合时,JDK直接提供了并发操作元素的API,效率又上升了一个档次。