在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性能已做优化,与按位遍历持平,但仍低于数组。
相关阅读: