Java List的迭代器(Iterator)是一种用于遍历集合元素的工具,它具有以下特点:
通用性:List的迭代器可以用于遍历所有实现了Iterable接口的集合类,如ArrayList、LinkedList等。
安全性:迭代器在遍历过程中,可以对集合进行删除操作,而不会出现ConcurrentModificationException异常。这是因为迭代器在内部维护了一个修改计数器,当集合被修改时,迭代器会更新计数器,从而确保在遍历过程中不会出现不一致的情况。
可选操作:List的迭代器支持remove()方法,可以在遍历过程中删除当前遍历到的元素。但是,需要注意的是,remove()方法只能在调用next()方法之后调用,否则会抛出IllegalStateException异常。
不支持增加元素:List的迭代器不支持add()方法,即不能在遍历过程中直接添加元素。如果需要添加元素,可以使用集合类自身的add()方法。
顺序访问:迭代器只能按照元素的顺序访问集合,不能随机访问。如果需要随机访问,可以使用集合类自身的get()方法。
快速失败:如果在迭代过程中,集合被其他线程修改(非迭代器自身的remove()方法),那么迭代器会抛出ConcurrentModificationException异常。这是因为迭代器在内部维护了一个修改计数器,当检测到集合被修改时,会抛出异常。
可重复遍历:迭代器可以多次遍历同一个集合,每次遍历都需要创建一个新的迭代器实例。
节省内存:迭代器在遍历过程中,只需要保存当前遍历到的元素和下一个元素的引用,不需要保存整个集合的引用,因此在内存使用上相对较为节省。