学步园

Iterator的意思是迭代器。

在JDK源码中，Iterator是一个接口。

源码中，实现了Iterator接口的类，有很多：见图

1) java.util.*包中，所熟悉的一些Collection子类：AbstractList HashMap Hashtable LinkedHashMap LindedList TreeMap等；

2) java.util.concurrent*包中，诸如 ArrayBlockingQueue ConcurrentHashMap ConcurrentLinkedQueue等

3) javax.imageio.*包，javax.print.*包，javax.xml.*包中都存在这样的类(who implemented Iterator接口)

迭代器相关的接口有两个：Iterator 与 Iterable

从名字中，就能猜出它两啥用途：

Iterator意思为迭代器，Iterator及其子类通常是迭代器/迭代子本身的结构与方法；

Iterable意为可迭代的，那些想用到迭代器功能的其它类，如AbstractList HashMap等，需要实现该接口。

细看下两个接口文件：

Iterator.java  (只有三个方法)

public interface Iterator<E> {  
    boolean hasNext();  
    E next();  
    void remove();  
}  

Iterable.java   (只有一个方法)

public interface Iterable<T> {  
    Iterator<T> iterator();  
}  

通常的用法是：

某个类A(如 AbstractList )想使用迭代器，则它的类声明需是：class A implement Iterable

那么类A实现中，要实现Iterable接口中的唯一方法：Iterator<T> iterator();

这个方法用于返回一个迭代器/迭代子，即Iterator接口及其子类；

class A implement Iterable  
{  
    Iterator<T> iterator() {...}  
    class S implement Iterator<E>   
    {  
        boolean hasNext() {....}  
        E next() {....}  
        void remove() {....}  
    }  
}  

另外一个类B （如HashMap）也想使用迭代器，则依葫芦画瓢，方法、类声明啥的都一样，只是方法体不同。

所以，若A类的一个对象a想使用迭代器功能，则需要：

1) 获取迭代器对象： Iterator<E> iter = a.iterator();

2) 然后可以使用迭代器的三个方法进行迭代操作：  iter.hasNext()     iter.next()     iter.remove()

举例，看看AbstractList类：

public abstract class AbstractList<E> extends AbstractCollection<E> implements List<E> {  
  
    protected AbstractList() {  
    }  
    
    ...  
  
    public Iterator<E> iterator() {  
    return new Itr();  
    }  
  
    private class Itr implements Iterator<E> {  
       
    int cursor = 0;  
    int lastRet = -1;  
    int expectedModCount = modCount;  
  
    public boolean hasNext() {  
            return cursor != size();  
    }  
  
    public E next() {  
            checkForComodification();  
        try {  
        E next = get(cursor);  
        lastRet = cursor++;  
        return next;  
        } catch (IndexOutOfBoundsException e) {  
        checkForComodification();  
        throw new NoSuchElementException();  
        }  
    }  
  
    public void remove() {  
        if (lastRet == -1)  
        throw new IllegalStateException();  
            checkForComodification();  
  
        try {  
        AbstractList.this.remove(lastRet);  
        if (lastRet < cursor)  
            cursor--;  
        lastRet = -1;  
        expectedModCount = modCount;  
        } catch (IndexOutOfBoundsException e) {  
        throw new ConcurrentModificationException();  
        }  
    }  
  
    final void checkForComodification() {  
        if (modCount != expectedModCount)  
        throw new ConcurrentModificationException();  
    }  
    }  
}  

转载自：http://suselinux.iteye.com/blog/1340353