Java普通for和增强for探究

最近在刷算法题，for循环自然是离不开的。今天一个某算法网站中做一道题目，提交代码后，运行成功，但是运行时间只超过了世界上做这题22.6%，我用的都是位运算，感觉够简洁了，竟然只有这么点，于是在想是不是for循环的问题，一换，发现上升到36.2%。题目不是重点，重点是引起了我对Java for循环的探究。
既然探究，就得看看编译器是如何理解它的，于是我就反编译了一下，效果如下
Java代码：

List<String> list = new LinkedList<>();
        list.add("sky_100");
        for(String str:list){
            System.out.println(str);
        }

反编译后的java代码：

LinkedList linkedlist = new LinkedList();
        linkedlist.add("sky_100");
        String s;
        for (Iterator iterator = linkedlist.iterator(); iterator.hasNext(); System.out.println(s))
            s = (String)iterator.next();

从反编译代码中可以看出，增强for底层实现是迭代器。
接下来介绍一下增强for的功能和优缺点：
增强for只能遍历数组和实现了Iterable接口的集合。
优点：写法简便，无需获得数组、集合长度，也无需根据索引来访问元素。
缺点：不能在循环里动态的删除元素和获取元素下标。
注意：这里LinkedList动态删除元素很有意思，我下一篇讲到了，有兴趣的话可以去看看
ConcurrentModificationException。
说了这么多，再来探究一下这两个for循环的效率吧：
这里探究效率分为3种，分别是：基本数组、底层是数组的集合和底层是链表的集合

一、对于基本数组，当用int[] nums = new int[100000000]测这两个方法

    public int forEach(int[] nums) {
        int sum = 0;
        for (int n : nums) 
            sum = n;
        return sum;
    }

    public int ordinaryFor(int[] nums) {
        int sum = 0;
        for(int i=0;i<nums.length;i++)
            sum = nums[i];
        return sum;
    }

运行时间结果：

从运行结果可以看出，这个两种循环对于数组的效率是差不多的。
二、底层为数组的集合

List<String> list = new ArrayList<String>();
        for (int i = 0; i < 100000000; i++) {
            list.add("chenpeng");
        }

        long start = System.currentTimeMillis();
        int size = list.size();
        String str = null;
        for (int i = 0; i < size; i++) {
            str = list.get(i);
        }
        System.out.println("ordinaryFor:"
                + (System.currentTimeMillis() - start));

        long start2 = System.currentTimeMillis();
        for (String str1 : list) {
            str = str1;
        }
        System.out.println("foreach:"
                + (System.currentTimeMillis() - start2));

运行结果：

从结果可以看出，for循环对于底层结构为数组的遍历效率比增强for要高得多。
三、底层为链表的集合

List<String> list = new LinkedList<String>();
        for (int i = 0; i < 100000; i++) {
            list.add("chenpeng");
        }

        long start = System.currentTimeMillis();
        int size = list.size();
        String str = null;
        for (int i = 0; i < size; i++) {
            str = list.get(i);
        }
        System.out.println("ordinaryFor:"
                + (System.currentTimeMillis() - start));

        long start2 = System.currentTimeMillis();
        for (String str1 : list) {
            str = str1;
        }
        System.out.println("foreach:"
                + (System.currentTimeMillis() - start2));

运行结果：

从运行结果可以看出，普通for循环遍历链表结构的集合相对于增强for，效率低太多啦，可以说是极低了。
最后总结一下：
当遍历普通数组时，普通for循环和增强for效率一样，可根据增强for的优缺点进行选择。
当遍历数组结构的集合，用普通for循环。
当遍历链表结构的集合，用增强for循环。