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

约定不等于承诺〃 2021-09-28 22:48 476阅读 0赞

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

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 () 方法的调用。