Java中的foreach性能差别

Java代码中,除开需要对循环对象进行特殊操作(如remove、或需要知道当前index),一般碰到for循环我们总会下意识使用foreach;而这时不同的操作对象对性能的消耗却有很大差别。

例如,比较一个简单的遍历:

{
        int i=0;
        for(String s:array){
            i++;
        }
    }

其中array是一个容量1w的"容器"。

当选用不同的遍历对象,对上述代码重复1000次,消耗时间有很大差别:

1.array是一个数组String[10000] :  141 ms

2.array是一个HashSet<String>  : 2354 ms

3.array是一个ArrayList<String>  : 3413 ms

原因很简单,在遍历不同容器时,foreach的编译方式各不相同,如查看ArrayList编译后的class文件:


        int i=0;
        for (Iterator localIterator = array.iterator(); localIterator.hasNext(); ) {
            String str = (String)localIterator.next();
            ++i;
        }
    }

程序运行时,首先需要用ArrayList创建一个新的迭代器对象Iterator,然后再进行常规for循环。

涉及创建新对象自然会产生额外的资源消耗。

因而,假设for中的遍历对象(比如某些配置)在初始化之后很少变化,正确的做法是在初始化完成后将其转换成数组,之后只对数组进行调用:

String[]array=list.toArray(new String[0]);

虽然是小技巧,但在需要频繁调度的程序中,这很可能便是那额外的一个核CPU。 很多人倾向在Java中使用数组保存数据而不用容器,也正是基于这些原因。

另:在JDK1.7中Iterator性能已做优化,与按位遍历持平,但仍低于数组。

相关阅读

Java的for循环新用法:foreach 

Java-foreach语句使用总结 

JAVA数组的遍历,使用了新的遍历方法foreach 

Java中两种单例模式小结

单例模式(Singleton Pattern)

linux

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:http://www.heiqu.com/46b6542803c016147af7fe5f9f530ba8.html