ArrayList的迭代器和 超强for循环

超强for循环 也是用迭代器实现的。

有个面试官，问去除ArrayList的一些元素，当时写的是for循环，判断去除，然后左边退一位。他说不安全。

用迭代器遍历安全，迭代器包含一个remove方法，去除元素后自带游标退一位。

主要三个方法，hasnext，next，和remove

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

转载：https://blog.csdn.net/H_Gao/article/details/52901297

package com.wind.gaohui;
import java.util.ArrayList;
import java.util.List;
public class TestFor {
    public static void main(String[] args) {
        List<String> lists = new ArrayList<String>();
        if（lists.size()>0） {
            for(String str : lists) {
                System.out.println(str.toString());
            }
        }
    }
}

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13

首先，来看上面一段代码片段，对于一个空的集合，使用增强for循环遍历的时候，我们是不是需要对集合的size进行判断以防止出现空指针的异常呢？

之前一直以为这是必须的，直到最近亲手测试了下，发现对集合的size判断完全是没有必要的。

其实，增强for循环的内部其实就是用Iterator来实现的。

那么何以见得呢？

package com.wind.gaohui;
import java.util.ArrayList;
import java.util.List;
public class TestFor {
    public static void main(String[] args) {
        List<String> lists = new ArrayList<String>();
            for(String str : lists) {
                System.out.println(str.toString());
            }
        }
}

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11

针对上面这行代码，我们使用javap来查看编译生成的字节码如下图： 
-c参数表示对这段代码进行反编译。

package com.wind.gaohui;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class TestIterator {
    public void testIterator() {
        List<String> lists = new ArrayList<String>();
        Iterator<String> strs = lists.iterator();
        while(strs.hasNext()){
            System.out.println(strs.next());
        }
    }
}

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15

接着我们用Iterator的方式遍历这个空的结合，再用javap工具对这段Iterator的代码进行反编译， 
得到如下的结果： 

我们发现增强for循环遍历和iterator遍历反编译后的字节码完全一样，这样，我们就大概明白了增强for循环实际上内部就是iterator。

由于使用iterator机制，所以在遍历的时候根本不需要进行size大小的判断，因为iterator机制中就进行了判断，strs.hasNext()，当这个游标最开始在集合最前面的时候，就会判断下一个位置是否有元素