java提升篇（三十）-----Iterator

本文转载地址：

           http://blog.csdn.net/chenssy/article/details/37521461

---

 

        迭代对于咱们搞Java的来讲绝对不陌生。咱们经常使用JDK提供的迭代接口进行Java集合的迭代。

Iterator iterator = list.iterator();
        while(iterator.hasNext()){
            String string = iterator.next();
            //do something
        }

        迭代其实咱们能够简单地理解为遍历，是一个标准化遍历各种容器里面的全部对象的方法类，它是一个很典型的设计模式。Iterator模式是用于遍历集合类的标准访问方法。它能够把访问逻辑从不一样类型的集合类中抽象出来，从而避免向客户端暴露集合的内部结构。 在没有迭代器时咱们都是这么进行处理的。以下：

        对于数组咱们是使用下标来进行处理的:

int[] arrays = new int[10];
for(int i = 0 ; i < arrays.length ; i++){
       int a = arrays[i];
       //do something
   }

        对于ArrayList是这么处理的:

List<String> list = new ArrayList<String>();
   for(int i = 0 ; i < list.size() ;  i++){
      String string = list.get(i);
      //do something
   }

        对于这两种方式，咱们老是都事先知道集合的内部结构，访问代码和集合自己是紧密耦合的，没法将访问逻辑从集合类和客户端代码中分离出来。同时每一种集合对应一种遍历方法，客户端代码没法复用。 在实际应用中如何须要将上面将两个集合进行整合是至关麻烦的。因此为了解决以上问题，Iterator模式腾空出世，它老是用同一种逻辑来遍历集合。使得客户端自身不须要来维护集合的内部结构，全部的内部状态都由Iterator来维护。客户端从不直接和集合类打交道，它老是控制Iterator，向它发送"向前"，"向后"，"取当前元素"的命令，就能够间接遍历整个集合。

        上面只是对Iterator模式进行简单的说明，下面咱们看看Java中Iterator接口，看他是如何来进行实现的。

1、java.util.Iterator

        在Java中Iterator为一个接口，它只提供了迭代了基本规则，在JDK中他是这样定义的：对 collection 进行迭代的迭代器。迭代器取代了 Java Collections Framework 中的 Enumeration。迭代器与枚举有两点不一样：

        一、迭代器容许调用者利用定义良好的语义在迭代期间从迭代器所指向的 collection 移除元素。

        二、方法名称获得了改进。

        其接口定义以下：

public interface Iterator {
　　boolean hasNext();
　　Object next();
　　void remove();
}

        其中：

        Object next()：返回迭代器刚越过的元素的引用，返回值是Object，须要强制转换成本身须要的类型

        boolean hasNext()：判断容器内是否还有可供访问的元素

        void remove()：删除迭代器刚越过的元素

        对于咱们而言，咱们只通常只需使用next()、hasNext()两个方法便可完成迭代。以下：

 

for(Iterator it = c.iterator(); it.hasNext(); ) {
　　Object o = it.next();
　　 //do something
}

        前面阐述了Iterator有一个很大的优势,就是咱们没必要知道集合的内部结果,集合的内部结构、状态由Iterator来维持，经过统一的方法hasNext()、next()来判断、获取下一个元素，至于具体的内部实现咱们就不用关心了。可是做为一个合格的程序员咱们很是有必要来弄清楚Iterator的实现。下面就ArrayList的源码进行分析分析。

2、各个集合的Iterator的实现

        下面就ArrayList的Iterator实现来分析，其实若是咱们理解了ArrayList、Hashset、TreeSet的数据结构，内部实现，对于他们是如何实现Iterator也会成竹在胸的。由于ArrayList的内部实现采用数组，因此咱们只须要记录相应位置的索引便可，其方法的实现比较简单。

2.一、ArrayList的Iterator实现

        在ArrayList内部首先是定义一个内部类Itr，该内部类实现Iterator接口，以下：

private class Itr implements Iterator<E> {
    //do something
}

        而ArrayList的iterator()方法实现：

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

        因此经过使用ArrayList.iterator()方法返回的是Itr()内部类，因此如今咱们须要关心的就是Itr()内部类的实现：

在Itr内部定义了三个int型的变量：cursor、lastRet、expectedModCount。其中cursor表示下一个元素的索引位置，lastRet表示上一个元素的索引位置

int cursor;
int lastRet = -1;
int expectedModCount = modCount;

        从cursor、lastRet定义能够看出，lastRet一直比cursor少一因此hasNext()实现方法异常简单，只须要判断cursor和lastRet是否相等便可。

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

        对于next()实现其实也是比较简单的，只要返回cursor索引位置处的元素便可，而后修改cursor、lastRet便可，

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;      //cursor + 1
            return (E) elementData[lastRet = i];  //lastRet + 1 且返回cursor处元素
        }

        checkForComodification()主要用来判断集合的修改次数是否合法，即用来判断遍历过程当中集合是否被修改过。在java提升篇（二一）-----ArrayList中已经阐述了。modCount用于记录ArrayList集合的修改次数，初始化为0，，每当集合被修改一次（结构上面的修改，内部update不算），如add、remove等方法，modCount + 1，因此若是modCount不变，则表示集合内容没有被修改。该机制主要是用于实现ArrayList集合的快速失败机制，在Java的集合中，较大一部分集合是存在快速失败机制的，这里就很少说，后面会讲到。因此要保证在遍历过程当中不出错误，咱们就应该保证在遍历过程当中不会对集合产生结构上的修改（固然remove方法除外），出现了异常错误，咱们就应该认真检查程序是否出错而不是catch后不作处理。

final void checkForComodification() {
     if (modCount != expectedModCount)
         throw new ConcurrentModificationException();
 }

        对于remove()方法的是实现，它是调用ArrayList自己的remove()方法删除lastRet位置元素，而后修改modCount便可。

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();
            }
        }

        这里就对ArrayList的Iterator实现讲解到这里，对于Hashset、TreeSet等集合的Iterator实现，各位若是感兴趣能够继续研究，我的认为在研究这些集合的源码以前，有必要对该集合的数据结构有清晰的认识，这样会达到事半功倍的效果！！！！