容器类：迭代器Iterator与ListIterator（三）

Iterator与ListIterator

迭代器模式给容器的应用带来以下好处：

• 支持以不同的方式遍历一个容器角色。根据实现方式的不同，效果上会有差别。
• 简化了容器的接口。但是在java Collection中为了提高可扩展性，容器还是提供了遍历的接口。
• 对同一个容器对象，可以同时进行多个遍历。因为遍历状态是保存在每一个迭代器对象中的。

迭代器模式的适用范围：

• 访问一个容器对象的内容而无需暴露它的内部表示。
• 支持对容器对象的多种遍历。
• 为遍历不同的容器结构提供一个统一的接口（多态迭代）。

Iterator的最大威力：能够将遍历序列的操作与序列底层的结构分离。迭代器统一了对容器的访问方式。

Collection实现了Iterator接口，所以我们可以用Iterator来遍历多种集合类型。

Iterator接口中有三个方法：
1.hasNext():返回布尔值，查看是否有元素可以遍历
2.next():返回迭代的下一个元素
3.remove():删除用next()返回的最后一个元素，不能连续调用remove方法。只能next一次再remove一次。

使用了这三个方法的Demo:

 

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.List;

public class IteratorTest {
    public static void main(String[] args) {
        List<SuperClass> list = new ArrayList(Arrays.asList(new SuperClass(), new Class01(), 

new Class02()));
        Iterator<SuperClass> it = list.iterator();
        while(it.hasNext()){
            SuperClass s = it.next();
            System.out.println(s);
            System.out.println("删除该元素");
            it.remove();
            
        }
        System.out.println("\n"+list);
    }
}

class SuperClass{};
class Class01 extends SuperClass{}
class Class02 extends SuperClass{}

 

 

ListIterator
ListIterator是Iterator的子类接口，只能用于各种List类的访问。Iterator只能单向向前移动，但是ListIterator可以双向移动。

逆向访问
逆向访问用到的两个方法：hasPrevious()、previous()。
注：逆向访问时，初始化ListIterator实例时，要提供一个list.size()参数，这样才能总尾部开始迭代。

逆向访问的Demo:

 

List<String> list=new ArrayList<String>();  
        list.add("first");  
        list.add("second");  
        list.add("third");  
        ListIterator it=list.listIterator (list.size());  
        while(it.hasPrevious()){  
            System.out.println(it.previous());  
             }