您的位置 首页 java

吃透Java集合系列一:Iterable和Iterator

前言:

作为吃透 Java 集合的开篇,我们从集合的最顶层接口(Iterable)撸起,通过本篇我们要明白三个问题:

1、什么是Iterable

2、什么是 iterator

3、Iterable和Iterator有什么关系

一:什么是Iterable

JDK描述:实现此接口允许对象成为“ for-each循环”语句的目标。

那么什么是“ for-each循环”:“ for-each循环”是Java提供的语法糖,实际上还是通过迭代器Iterator迭代遍历,如下例子:

编译后的.class文件如下

通过上面例子我们明白了“ for-each循环”的本质。言归正传,接下来看Iterable源码:

Iterable中定义了三个函数,其中后面两个是1.8新加的,具体分析一下这三个函数:

  • iterator()返回迭代器实例,通过这个实例来实现对元素的遍历,比如ArrayList中Itr内部类实现了iterator接口,关于iterator接口我们后面会详细分析。
  • forEach 对 Iterable 的每个元素执行给定的操作,具体指定的操作需要自己写Consumer接口通过accept方法回调出来。很简单,我们看一下例子就明白了

或者写的更明白一些

输出结果为:

  • spliterator() 通过一个顺序遍历的Iterator对象获取一个并行遍历的Spliterator对象;

关于Spliterator:Spliterator(splitable iterator可分割迭代器)接口是Java为了并行遍历数据源中的元素而设计的迭代器,这个可以类比最早Java提供的顺序遍历迭代器Iterator,但一个是顺序遍历,一个是并行遍历。

对于Spliterator接口的设计思想,应该要提到的是Java7的Fork/Join(分支/合并)框架,总得来说就是用递归的方式把并行的任务拆分成更小的子任务,然后把每个子任务的结果合并起来生成整体结果。

关于Spliterator我们先了解这么多,毕竟不是这里要介绍的重点。

二:什么是Iterator

Iterator是顺序遍历迭代器,jdk中默认对集合框架中数据结构做了实现。

Iterator在实际应用中有一个比较好的点就是,可以一边遍历一遍删除元素。

前三个函数没什么好说的,注释已经说得很清楚了,那么我们来看一下最后一个函数

forEachRemaining与我们刚才了解的Iterable中的forEach有什么区别呢?

  • forEachRemaining()方法内部是通过使用迭代器Iterator遍历所有元素,forEach()方法内部使用的是增强 for循环
  • forEach()方法可以多次调用,forEachRemaining()方法第二次调用不会做任何操作,因为不会有下一个元素。

三:Iterable和Iterator有什么关系

  • Iterator是迭代器接口,实现此接口的实例可以对元素集合进行迭代遍历,而Iterable是为了只要实现该接口就可以使用foreach进行迭代
  • Iterable中封装了Iterator接口,只要实现了Iterable接口的类,就可以使用Iterator迭代器了。
  • 集合 Collection 、List、Set都是Iterable的实现类,所以他们及其他们的子类都可以使用foreach进行迭代。
  • Iterator中和核心的方法next(),hasnext(),remove(),都是依赖当前位置,如果这些集合直接实现Iterator,则必须包括当前迭代位置的指针。当集合在方法间进行传递的时候,由于当前位置不可知,所以next()之后的值,也不可知。而当实现Iterable则不然,每次调用都返回一个从头开始的迭代器,各个迭代器之间互不影响。

文章来源:智云一二三科技

文章标题:吃透Java集合系列一:Iterable和Iterator

文章地址:https://www.zhihuclub.com/175213.shtml

关于作者: 智云科技

热门文章

网站地图