美文网首页
Iterator和Iterable的区别

Iterator和Iterable的区别

作者: sunpy | 来源:发表于2018-10-10 21:36 被阅读39次

    回顾迭代器模式

    java提供了很多集合类,而迭代器模式就是提供一种方法,顺序访问聚集的对象。而又不暴露该集合的内部表示。

    迭代器模式UML图.jpg
    迭代器模式设计:抽象迭代器、具体迭代器、抽象容器、具体容器
    迭代器模式的核心就是把遍历集合对象的行为与集合类进行分离了,遍历集合对象的类叫做迭代器

    Iterator接口

    java中使用迭代器模式实现Iterator接口,用于对集合类的访问(遍历),新增,删除等操作。而Iterator接口只是java提供的一种抽象迭代器。对于具体迭代器,在不同集合类中实现自定义的具体迭代器;这样避免暴露了各个集合类中内部设计的结构和操作。

    源码:ArrayList中的具体迭代器Itr

    private class Itr implements Iterator<E> {
        // 下一个元素的下标
        int cursor;     
        // 最后元素的下标
        int lastRet = -1; 
        // 期望修改次数为默认的修改次数
        int expectedModCount = modCount;
    
        /**
         * 是否存在下一个元素:下标不到数组的长度 
         */
        public boolean hasNext() {
            return cursor != size;
        }
    
        /**
         * 通过修改次数判断是否被并发修改
         */
        final void checkForComodification() {
            if (modCount != expectedModCount)
                throw new ConcurrentModificationException();
        }
        
        /**
         * 是否存在下一个元素:下标不到数组的长度 
         */
        public E next() {
            // 检查是否并发修改
            checkForComodification();
            // 获取游标i
            int i = cursor;
            if (i >= size)
                throw new NoSuchElementException();
            // 获取ArrayList中真正存储对象的Object[]数组
            Object[] elementData = ArrayList.this.elementData;
            if (i >= elementData.length)
                throw new ConcurrentModificationException();
            // 游标向后移动一位
            cursor = i + 1;
            // 设置最后元素的下标索引并且返回当前的值
            return (E) elementData[lastRet = i];
        }
    }
    

    Iterable

    而Iterable的作用就是获取一个新的迭代器,每次获取的都是cursor重新开始的迭代器。而Iterable接口的iterator()方法的作用就是每次专门创建一个新的迭代器。
    源码:ArrayList实现的Iterable接口

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

    区别

    区别就是Iterable接口是专门创建新的迭代器的,Iterator接口是一个专门设计迭代器的。

    相关文章

      网友评论

          本文标题:Iterator和Iterable的区别

          本文链接:https://www.haomeiwen.com/subject/oeopaftx.html