Iterator和ListIterator的联系和区别以及迭代器的作用

Iterator和ListIterator的联系和区别主要有：

一、ListIterator有add()方法，可以向List中添加对象，而Iterator不能。

二、ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序向后遍历。但是ListIterator有hasPrevious()和previous()方法，可以实现逆向（顺序向前）遍历。Iterator就不可以。

三、ListIterator可以定位当前的索引位置，nextIndex()和previousIndex()可以实现。Iterator 没有此功能。

四、都可实现删除对象，但是ListIterator可以实现对象的修改，set()方法可以实现。Iterator仅能遍历，不能修改。因为ListIterator的这些功能，可以实现对LinkedList等List数据结构的操作。

import java.util.ArrayList;
import java.util.Iterator;

import java.util.ListIterator;

//使用Iterator操作

public class TestIterator {
　　public static void main(String[] args) {
　　　　ArrayList al=new ArrayList();
　　　　al.add("java01");
　　　　al.add("java02");
　　　　al.add("java03");
　　　　Iterator it=al.iterator();------获取迭代器-----该迭代器中没有add()方法
　　　　while(it.hasNext()){
　　　　　　Object o=it.next();
　　　　　　if(o.equals("java03")){
　　　　　　　　al.add("java04");---------迭代器在操作时，集合要来干预，就会发生并发修改异常--ConcurrentModificationException
　　　　　　}
　　　　　　System.out.println(o);
　　　　}

　　}
}

//使用ListIterator操作

public class TestListIterator{
　　public static void main(String[] args) {
　　　　ArrayList al=new ArrayList();
　　　　al.add("java01");
　　　　al.add("java02");
　　　　al.add("java03");
　　　　ListIterator li=al.listIterator();-----该迭代器中有add()、set()等方法都可以使用
　　　　while(li.hasNext()){
　　　　　　Object o=li.next();
　　　　　　if(o.equals("java03")){
　　　　　　　　li.add("java04");
　　　　　　}
　　　　}
　　　　System.out.println(al);------------------>[java01, java02, java03, java04]

　　}

}

注：此处也可以使用for循环

for(ListIterator li=al.listIterator();li.hasNext();){----------1.参数初始化，2.循环条件
　　Object o=li.next();
　　if(o.equals("java03")){
　　　　li.add("java04");
　　}
}
System.out.println(al);--------结果与上面一致

 

Iterator模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同类型的集合类中抽象出来，从而避免向客户端暴露集合的内部结构。

例如，如果没有使用Iterator，遍历一个数组的方法是使用索引：

 　　 for(int i=0; i<array.size(); i++) { ... get(i) ... } 
客户端都必须事先知道集合的内部结构，访问代码和集合本身是紧耦合，无法将访问逻辑从集合类和客户端代码中分离出来，每一种集合对应一种遍历方法，客户端代码无法复用。
更恐怖的是，如果以后需要把ArrayList更换为LinkedList，则原来的客户端代码必须全部重写。
为解决以上问题，Iterator模式总是用同一种逻辑来遍历集合：

        for(Iterator it = c.iterater(); it.hasNext(); ) { ... }

奥秘在于客户端自身不维护遍历集合的"指针"，所有的内部状态（如当前元素位置，是否有下一个元素）都由Iterator来维护，而这个Iterator由集合类通过工厂方法生成，因此，它知道如何遍历整个集合。

客户端从不直接和集合类打交道，它总是控制Iterator，向它发送"向前"，"向后"，"取当前元素"的命令，就可以间接遍历整个集合。

转载于:https://www.cnblogs.com/yf11/p/6699775.html