Collection Framework的Iterator实现

在比较HashMap和ConcurrentHashMap的不同之处发现了一个细节——关于Iterator的实现的不同，其实HashMap和ConcurrentHashMap还有更多不同的地方，这也是面试经常问到的问题，有一篇文章我觉得讲的很好了，Java进阶（六）从ConcurrentHashMap的演进看Java多线程核心技术。
Iterator是一种设计模式，在Java Collection Framework中经常作为容器的视图(view)，大多数时候只支持删除、不支持增加，提供统一的接口方法等特点。在Java Collection Framework的Iterator实现中大多数是fast-fail方式的，而支持并发的容器数据结构则没有这个限制。

非并发数据结构的情况

常见的使用方法

1）使用Iterator遍历字符串列表

List<String> lists = Arrays.asList("a","b","c");
Iterator<String> iterator = lists.iterator();
while (iterator.hasNext()) {
    String val = iterator.next();
    System.out.println(val);
}

这种做法是for..each的语法的展开形式

for(String val: lists){
    //sout
}

2）使用Iterator遍历LinkedList

LinkedList<String> linkedList = new LinkedList<>(lists);
iterator = linkedList.iterator();
while (iterator.hasNext()) {
    String val = iterator.next();
    System.out.println(val);
}

3） 使用Iterator遍历HashMap

Map<String,Integer> hmap = new HashMap<>(3);
hmap.put("a",1);
hmap.put("b",2);
hmap.put("c",3);

Iterator<Map.Entry<String,Integer>> mapIterator = hmap.entrySet().iterator();
while (mapIterator.hasNext()) {
    Map.Entry<String,Integer> entry = mapIterator.next();
    System.out.println(entry.getKey() + ":" + entry.getValue());
}

非并发数据结构Iterator的实现

1）ArrayList中的Iterator

list中的结构是顺序的，Iterator既然是List的视图，那它也表现了相同的顺序。
ArrayList获得Iterator,

/**
* Returns an iterator over the elements in this list in proper sequence.
*
* <p>The returned iterator is <a href="#fail-fast"><i>fail-fast</i></a>.
*
* @return an iterator over the elements in this list in proper sequence
*/
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(la