JDK源码中的Iterator

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接口及其子类；

 

 

然后在类A中，定义一个内部类S，专门用于实现Iterator接口，定制类A自已的迭代器实现。

即：

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();
	}
    }
}