首页 > 代码库 > 集合 java中的迭代器

集合 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 源码实现:

public abstract class AbstractList<E> extends AbstractCollection<E> implements List<E> {
    /**
     * Sole constructor.  (For invocation by subclass constructors, typically
     * implicit.)
     */
     构造函数
    protected AbstractList() {
    }
<span style="white-space:pre">	</span>实现 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;
<span style="white-space:pre">	</span>判断是否 有下一个元素
        public boolean hasNext() {
            return cursor != size();
        }
<span style="white-space:pre">	</span>获取下一个元素
        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();
            }
        }
<span style="white-space:pre">	</span>去掉元素
        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();
            }
        }
<span style="white-space:pre">	</span>检查异常
        final void checkForComodification() {
            if (modCount != expectedModCount)
                throw new ConcurrentModificationException();
        }
    }



}