集合 java中的迭代器

今天学习了 集合，但是感觉对于迭代器不是 很明白，所以研究了一下！

 在 JDK中

Collection作为集合的顶级容器， 她实现了Java.lang.Iterable  接口！

Iterable:  可迭代的， 想使用迭代功能的容器必须实现这个顶级接口，中的 iterator() 方法。

Iterator：迭代器. 每个容器的内部都有不同的迭代器实现。抽取出她们的共性，我们抽取出

Iterator 接口。

我们查看源码

Iterator:

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

Iterable:

public interface Iterable<T> {    /**     * Returns an iterator over a set of elements of type T.     *     * @return an Iterator.     */    Iterator<T> iterator();}

下面我们分析一下 迭代器 是 如何实现的？

1 如果AbstractList 类，要使用迭代器。 她必须实现 Iterable.

2 在AbstractList 代码中必须实现 Iterator<T> iterator(){};

返回 迭代器的接口或子类 引用。

2  在   AbstractList 代码中，定义一个内部类，实现 Iterator 接口。

制定自己的 迭代器实现！

AbstractList 源码实现：

<pre name="code" class="html">public abstract class AbstractList<E> extends AbstractCollection<E> implements List<E> {    /**     * Sole constructor.  (For invocation by subclass constructors, typically     * implicit.) 

构造函数    protected AbstractList() {    }

实现 Iterable 接口的方法，    public Iterator<E> iterator() {        return new Itr();    }       

内部类 定义自己的 迭代器的 具体实现    private class Itr implements Iterator<E> {          /**         * Index of element to be returned by subsequent call to next.         */         当前索引        int cursor = 0;        /**         * Index of element returned by most recent call to next or         * previous.  Reset to -1 if this element is deleted by a call         * to remove.         */         上一次的索引位置        int lastRet = -1;        /**         * The modCount value that the iterator believes that the backing         * List should have.  If this expectation is violated, the iterator         * has detected concurrent modification.         */        int expectedModCount = modCount;判断是否 有下一个元素        public boolean hasNext() {            return cursor != size();        }获取下一个元素        public E next() {            checkForComodification();            try {                int i = cursor;                E next = get(i);                lastRet = i;                cursor = i + 1;                return next;            } catch (IndexOutOfBoundsException e) {                checkForComodification();                throw new NoSuchElementException();            }        }去掉元素        public void remove() {            if (lastRet < 0)                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();        }    }}