关于java中的迭代器实现层次

原创 2015年11月18日 15:23:44

java中的迭代器早就接触过,但是对于Iterable<T>和Iteraror<T>还是有些晕。这两个接口到底什么关系呢?

查了下API文档,Iterable<T>中只有一个方法,那就是iterator()方法,方法返回Iterator<T>.而Iterator<T>里面呢?

Iterator<T>里有三个方法,next(),hasNext(),remove()

我们所知道的集合类里实现的是Iterable<T>里的iterator()方法.例如 ArrayList

 public Iterator<E> iterator() {
        return new Itr();
    }

    /**
     * An optimized version of AbstractList.Itr
     */
    private class Itr implements Iterator<E> {
        int cursor;       // index of next element to return
        int lastRet = -1; // index of last element returned; -1 if no such
        int expectedModCount = modCount;

        public boolean hasNext() {
            return cursor != size;
        }

        @SuppressWarnings("unchecked")
        public E next() {
            checkForComodification();
            int i = cursor;
            if (i >= size)
                throw new NoSuchElementException();
            Object[] elementData = ArrayList.this.elementData;
            if (i >= elementData.length)
                throw new ConcurrentModificationException();
            cursor = i + 1;
            return (E) elementData[lastRet = i];
        }

        public void remove() {
            if (lastRet < 0)
                throw new IllegalStateException();
            checkForComodification();

            try {
                ArrayList.this.remove(lastRet);
                cursor = lastRet;
                lastRet = -1;
                expectedModCount = modCount;
            } catch (IndexOutOfBoundsException ex) {
                throw new ConcurrentModificationException();
            }
        }

        final void checkForComodification() {
            if (modCount != expectedModCount)
                throw new ConcurrentModificationException();
        }
    }
看到这里,有些疑问,问啥不直接实现Iterator接口呢,而非要经过Iterable中转一下呢?

后来想了想,如果直接实现Iterator接口,那么接口中的迭代指针,方法就成为类中的了,当类实例在不同的函数中传递时,当前迭代位置可能未知,next()结果就不同,从而可能导致每次取迭代结果时从不同的位置取得.分开写,可以保证每次调用Iterator()时,都是一个新new出来的全新的,从而可以保证从头开始遍历.这也是对数据传递时的一种保护吧.

另外,迭代器迭代输出结果时,是copy一份之后输出的,删除时是用迭代指针删除原有list中的数据的.


关于迭代器,先总结这些吧

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

java 迭代器iterator的原理 浅谈

迭代器是工作在一个独立的线程中,并且拥有一个mutex锁,就是说iterator在工作的时候,是不允许被迭代的对象被改变的。iterator被创建的时候建立一个内存索引表(单链表),这个索引表指向原来...

Iterator原理

Iterator用于遍历集合中的元素,适用于不知道集合内部结构的情况。用户不再与集合类交互,而是与Iterator交互,其清楚知道集合类的内部状态,通过控制iterator达到遍历集合的目的。

Java迭代器(转)(iterator详解以及和for循环的区别)

迭代器是一种模式,它可以使得对于序列类型的数据结构的遍历行为与被遍历的对象分离,即我们无需关心该序列的底层结构是什么样子的。只要拿到这个对象,使用迭代器就可以遍历这个对象的内部. 1.Itera...

Java学习笔记——应用矢量和迭代器来实现类似链表的功能

Java中没有指针,但有些对象是实现指针的功能的。如迭代器和矢量来实现链表的指针的功能,并且可以实现从两个方向来实现相关的操作。这里实现的是将Person定义在同一个Java文件中,也可以public...

Java 实现迭代器(Iterator)模式

类图 /** * 自定义集合接口, 类似java.util.Collection * 用于数据存储 * @author stone * */ public interface IColl...

java 迭代器

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)