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

一、对于基本数组,当用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循环。

经验分享 程序员 微信小程序 职场和发展