java学习之迭代器浅谈

1、 为什么用迭代器？在进行集合的遍历时，我们需要根据不同的集合来写不同的for循环.。Iterator模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同类型的集合类中抽象出来，从而避免向客户端暴露集合的内部结构。这也减少重复代码的产生。

2、 怎么实现迭代器？首先Collection接口继承了Iterable接口。在Iterable接口中只是定义了一个方法iterator()返回一个在一组 T 类型的元素上进行迭代的迭代器。 实现了Collection接口的类较多，这里就不在一一列举，还有一部分继续继承Collection接口的子接口。实现类一般分为两类：实现了该接口的抽象类(AbstractList<E>,AbstractSet<E>,AbstractMap<E>)和类。对于实现了该接口的抽象类，利用内部类实现iterator()方法。对于子接口而言，依然没有实现父类接口的方法（他也不能实现）。对于ArrayList和LinkedList而言，其继承了抽象的List类，实现了List接口还有其他的接口。由于继承了抽象的List类，所以可以采用iterator()方法，返回一个迭代器对象。

3、 在抽象类中的具体实现：

    private class Itr implementsIterator<E> {

       

        int cursor = 0;//”游标”，是子查询返回的本次操作的开始地址

 

        /**

         * Index of element returned by mostrecent call to next or

         * previous.  Reset to -1 if this element is deleted by acall

         * to remove.

         */

        int lastRet = -1;//最近返回的下一个或者前一个的元素索引，如果这个元素被回调函数移除。

        /**

           *list的状态标记modCount赋值给迭代器的状态标记。这里要约束的是只有一个迭代器对象在对其操作。

          */

        int expectedModCount = modCount;

 

        public boolean hasNext() {

               //如果到list的最后一个元素，返回false。

            return cursor != size();

        }

//随着每次迭代，工作下标每次后移一位，最后一个元素取完，工作指针的大小和size()的返回值相等，所以hasNext()返回false，不再进行下一步的迭代。

        public E next() {

            checkForComodification();//每调用一次next()函数都会调用checkForComodification方法判断

            try {

                int i = cursor;//将工作下标付给I;

                E next = get(i);//取第i个元素

                lastRet = i;

                cursor = i + 1;

                return next;

            } catch (IndexOutOfBoundsExceptione) {

                checkForComodification();

                throw newNoSuchElementException();

            }

        }

 

        public void remove() {

            if (lastRet < 0)//无元素时无法移除元素。

                throw newIllegalStateException();

            checkForComodification();//检测是否满足删除条件

            try {

                AbstractList.this.remove(lastRet);

                if (lastRet < cursor)

                    cursor--;

                lastRet = -1;

                expectedModCount = modCount;

            } catch (IndexOutOfBoundsExceptione) {

                throw newConcurrentModificationException();

            }

        }

//此方法用来判断创建迭代对象的时候List的modCount与现在List的modCount是否一样，不一样的话就报ConcurrentModificationException异常

        final void checkForComodification() {

            if (modCount != expectedModCount)

                throw newConcurrentModificationException();

        }

}

　List对象有一个成员变量modCount，它代表该List对象被修改的次数，每对List对象修改一次，modCount都会加1。Itr类里有一个成员变量expectedModCount，它的值为创建Itr对象的时候List的modCount值。用此变量来检验在迭代过程中List对象是否被修改了，如果被修改了则抛出java.util.ConcurrentModificationException异常。在每次调用Itr对象的next()方法的时候都会调用checkForComodification()方法进行一次检验，checkForComodification()方法中做的工作就是比较expectedModCount 和modCount的值是否相等，如果不相等，就认为还有其他对象正在对当前的List进行操作，那个就会抛出ConcurrentModificationException异常。