每日一道面试题之介绍一下Iterator

从未止步..2023-07-28 20:35

Iterator是Java中的一个接口 ，用于遍历集合（Collection）中的元素。通过Iterator，可以按顺序访问集合中的每个元素，而无需了解集合的内部实现细节。

使用Iterator的一般步骤如下：

通过调用集合的iterator()方法获取Iterator对象。例如：

java 复制代码

Iterator<T> iterator = collection.iterator();

使用while循环和hasNext()方法判断是否还有下一个元素。例如：

java 复制代码

while (iterator.hasNext()) { 
... 
}

使用next()方法获取下一个元素。例如：

java 复制代码

T element = iterator.next();

最后对获取到的元素进行其相应的操作。

Iterator的特点如下：

单向遍历 ：Iterator只能单向遍历集合，即只能从前往后依次访问元素，不能逆向遍历或跳跃访问。

安全删除 ：Iterator提供了remove()方法，可以在遍历过程中安全地删除集合中的元素，而不会引发ConcurrentModificationException异常。

遍历速度快 ：Iterator是基于集合的内部数据结构实现的，因此遍历速度通常比使用普通的for循环快。

适用于各种集合 ：Iterator可以用于遍历各种类型的集合，包括List、Set和Map等。

当使用Iterator遍历集合时，如果在遍历过程中对集合进行了修改（如添加、删除元素 ），可能会导致遍历结果不准确或抛出ConcurrentModificationException异常。为了避免这种情况，可以使用Iterator的remove()方法进行安全删除，或者在遍历过程中使用其他方式来修改集合。