设为首页 加入收藏

TOP

Java中的foreach性能差别
2014-11-24 02:33:41 来源: 作者: 【 】 浏览:3
Tags: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 : 2354 ms


3.array是一个ArrayList : 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性能已做优化,与按位遍历持平,但仍低于数组。


相关阅读


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇WebSocket实现Android消息推送 下一篇Python简单的文件增删改查处理

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: