第20章《迭代器模式》

The returned iterator is fail-fast.
     *
     * @return an iterator over the elements in this list in proper sequence
     */
    public Iterator 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();
        }
    }

    @Override
    @SuppressWarnings("unchecked")
    public void forEachRemaining(Consumer<? super E> consumer) {
        Objects.requireNonNull(consumer);
        final int size = ArrayList.this.size;
        int i = cursor;
        if (i >= size) {
            return;
        }
        final Object[] elementData = ArrayList.this.elementData;
        if (i >= elementData.length) {
            throw new ConcurrentModificationException();
        }
        while (i != size &amp;&amp; modCount == expectedModCount) {
            consumer.accept((E) elementData[i++]);
        }
        // update once at end of iteration to reduce heap write traffic
        cursor = i;
        lastRet = i - 1;
        checkForComodification();
    }

    final void checkForComodification() {
        if (modCount != expectedModCount)
            throw new ConcurrentModificationException();
    }
}</code></pre>

 iterator() {
    return new Itr();
}

// An optimized version of AbstractList.Itr
//这是一个私有类,对抽象List的迭代器做了进一步优化.
private class Itr implements Iterator {
int cursor; // 返回元素的索引
int lastRet = -1; // 上一次返回元素的索引.如果上一次没有返回值,则值为-1.
//用于记录当前迭代过程中,ArrayList结构修改次数.初始化为创建迭代器时候ArrayList的结构修改次数.
int expectedModCount = modCount;

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

@SuppressWarnings("unchecked")
public E next() {
    checkForComodification(); //在返回下一个元素时,先对ArrayList结构是否做了修改做合法性检查
    int i = cursor;//i表示返回元素的数组下标
    if (i >= size)
        throw new NoSuchElementException();
    //为什么这里要声明一个elementData数组的引用呢?
    //查阅资料说:因为这里要使用elementData两次,而内部类访问外部类时,是通过保存了外部类的指针而实现的.
    //为了避免两次指针书写上的重复,所以这里声明了一个引用.
    Object[] elementData = ArrayList.this.elementData;
    if (i >= elementData.length)
        throw new ConcurrentModificationException();
    cursor = i + 1; //访问完一个元素后,游标cursor要+1
    //注意:这里既对lastRet赋值,又返回了索引为i的数组值.这种写法在jdk源码中很常见.
    return (E) elementData[lastRet = i]; 
}

//迭代器的删除方式是:根据上次访问元素的下标,删除上次访问的元素.所以对集合ArrayList在遍历过程中同时删除元素的操作,//直接调用ArrayList的remove方法会出现错误,而通过迭代器删除元素却是可以的.要注意这一点.
public void remove() {
    if (lastRet < 0)  //因为通过lastRet来删除元素,所以必须对它的合法性进行合法检查
        throw new IllegalStateException();
    checkForComodification();//

    try {
        ArrayList.this.remove(lastRet);//调用外部类方法remove(),上次上次访问的元素.
        cursor = lastRet;//更新迭代器游标:更改为上次访问元素的数组下标
        //remove()操作作为下一个操作的前一个操作,因为没有访问任何元素,所以把上次访问元素的索引lastRet置为-1
        lastRet = -1;
        expectedModCount = modCount; //因为此时ArrayList结构发生更改,所以迭代器记录结构更改的值也要同步更新.
    } catch (IndexOutOfBoundsException ex) {
        throw new ConcurrentModificationException();
    }
}

//函数式接口的参数表明:这是jdk8加入的新方法
//功能:通过迭代器直接操作迭代器里面包含的所有数据.
@Override
@SuppressWarnings("unchecked")
public void forEachRemaining(Consumer<? super E> consumer) {
    Objects.requireNonNull(consumer);
    final int size = ArrayList.this.size;//size值不可更改,就是当前ArrayList包含了几个元素
    int i = cursor;//开始索引为游标值
    if (i >= size) {
        return;
    }
    //这里和上面不一样地方是:添加了final,故elementData里面的值可以更改,但是大小不能再改.
    final Object[] elementData = ArrayList.this.elementData;
    if (i >= elementData.length) {
        throw new ConcurrentModificationException();
    }
    //执行消费者函数接口方法
    while (i != size &amp;&amp; modCount == expectedModCount) {
        consumer.accept((E) elementData[i++]);
    }
    //这里对游标cursor,lastRet的更改只有一次,是为了减少因为迭代操作导致的java堆写拥塞
    // update once at end of iteration to reduce heap write traffic
    cursor = i;
    lastRet = i - 1;
    checkForComodification();
}
//这是一个final方法,用于检测当前迭代过程中ArrayList结构是否发生变化.因为本身ArrayList不是线程安全的.
final void checkForComodification() {
    if (modCount != expectedModCount)
        throw new ConcurrentModificationException();
}

}

import java.util.ArrayList;
import java.util.Iterator;

/**

  • @Author: cxh

  • @CreateTime: 18/1/24 21:23

  • @ProjectName: JavaBaseTest
    */
    public class Client {
    public static void main(String[] args) {
    ArrayList list=new ArrayList<>();
    list.add(1);
    list.add(2);
    list.add(3);
    //生成迭代器并访问
    Iterator iterator=list.iterator();
    while (iterator.hasNext()){
    System.out.print(iterator.next()+",");
    }
    System.out.println();
    System.out.println("-----");

     //jdk8新增方法,forEachRemaining
     iterator=list.iterator();
     iterator.forEachRemaining(a-> System.out.print((a+1)+","));

    }
    }


输出:

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


什么是设计模式一套被反复使用、多数人知晓的、经过分类编目的、代码 设计经验 的总结;使用设计模式是为了 可重用 代码、让代码 更容易 被他人理解、保证代码 可靠性;设计模式使代码编制  真正工程化;设计模式使软件工程的 基石脉络, 如同大厦的结构一样;并不直接用来完成代码的编写,而是 描述 在各种不同情况下,要怎么解决问题的一种方案;能使不稳定依赖于相对稳定、具体依赖于相对抽象,避免引
单一职责原则定义(Single Responsibility Principle,SRP)一个对象应该只包含 单一的职责,并且该职责被完整地封装在一个类中。Every  Object should have  a single responsibility, and that responsibility should be entirely encapsulated by t
动态代理和CGLib代理分不清吗,看看这篇文章,写的非常好,强烈推荐。原文截图*************************************************************************************************************************原文文本************
适配器模式将一个类的接口转换成客户期望的另一个接口,使得原本接口不兼容的类可以相互合作。
策略模式定义了一系列算法族,并封装在类中,它们之间可以互相替换,此模式让算法的变化独立于使用算法的客户。
设计模式讲的是如何编写可扩展、可维护、可读的高质量代码,它是针对软件开发中经常遇到的一些设计问题,总结出来的一套通用的解决方案。
模板方法模式在一个方法中定义一个算法的骨架,而将一些步骤延迟到子类中,使得子类可以在不改变算法结构的情况下,重新定义算法中的某些步骤。
迭代器模式提供了一种方法,用于遍历集合对象中的元素,而又不暴露其内部的细节。
外观模式又叫门面模式,它提供了一个统一的(高层)接口,用来访问子系统中的一群接口,使得子系统更容易使用。
单例模式(Singleton Design Pattern)保证一个类只能有一个实例,并提供一个全局访问点。
组合模式可以将对象组合成树形结构来表示“整体-部分”的层次结构,使得客户可以用一致的方式处理个别对象和对象组合。
装饰者模式能够更灵活的,动态的给对象添加其它功能,而不需要修改任何现有的底层代码。
观察者模式(Observer Design Pattern)定义了对象之间的一对多依赖,当对象状态改变的时候,所有依赖者都会自动收到通知。
代理模式为对象提供一个代理,来控制对该对象的访问。代理模式在不改变原始类代码的情况下,通过引入代理类来给原始类附加功能。
工厂模式(Factory Design Pattern)可细分为三种,分别是简单工厂,工厂方法和抽象工厂,它们都是为了更好的创建对象。
状态模式允许对象在内部状态改变时,改变它的行为,对象看起来好像改变了它的类。
命令模式将请求封装为对象,能够支持请求的排队执行、记录日志、撤销等功能。
备忘录模式(Memento Pattern)保存一个对象的某个状态,以便在适当的时候恢复对象。备忘录模式属于行为型模式。 基本介绍 **意图:**在不破坏封装性的前提下,捕获一个对象的内部状态,并在该
顾名思义,责任链模式(Chain of Responsibility Pattern)为请求创建了一个接收者对象的链。这种模式给予请求的类型,对请求的发送者和接收者进行解耦。这种类型的设计模式属于行为
享元模式(Flyweight Pattern)(轻量级)(共享元素)主要用于减少创建对象的数量,以减少内存占用和提高性能。这种类型的设计模式属于结构型模式,它提供了减少对象数量从而改善应用所需的对象结