Java面试知识点（二十六）迭代器iterator-白红宇

Java面试知识点（二十六）迭代器iterator

阅读量：3783 次

发布时间：2019-05-22

本文共 1063 字，大约阅读时间需要 3 分钟。

迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为 “轻量级” 对象，因为创建它的代价小。

Java 中的 Iterator 功能比较简单，并且只能单向移动：

(1) 使用方法 iterator () 要求容器返回一个 Iterator。第一次调用 Iterator 的 next () 方法时，它返回序列的第一个元素。注意：iterator () 方法是 java.lang.Iterable 接口，被 Collection 继承。

(2) 使用 next () 获得序列中的下一个元素。

(3) 使用 hasNext () 检查序列中是否还有元素。

(4) 使用 remove () 将迭代器新返回的元素删除。

Iterator 是 Java 迭代器最简单的实现，为 List 设计的 ListIterator 具有更多的功能，它可以从两个方向遍历 List，也可以从 List 中插入和删除元素。

实例代码：

list 是一个 ArrayList 的对象，哪个选项的代码填到 //todo delete 处，可以在 Iterator 遍历的过程中正确并安全的删除一个 list 中保存的对象

Iterator it = list.iterator();int index = 0;while (it.hasNext()){
       Object obj = it.next();    if (needDelete(obj))  //needDelete返回boolean，决定是否要删除    {
           //todo delete    }    index ++;}

答案：it.remove();

注意不能选list.remove();

Iterator 支持从源集合中安全地删除对象，只需在 Iterator 上调用 remove() 即可。这样做的好处是可以避免 ConcurrentModifiedException（同时发生被改进异常），当打开 Iterator 迭代集合时，同时又在对集合进行修改。有些集合不允许在迭代时删除或添加元素，但是调用 Iterator 的 remove() 方法是个安全的做法。因为它的 remove () 方法不仅会删除元素，还会维护一个标志，用来记录目前是不是可删除状态，例如，你不能连续两次调用它的 remove () 方法，调用之前至少有一次 next () 方法的调用。

转载地址：http://aslvn.baihongyu.com/

你可能感兴趣的文章