java的foreach遍历,JAVA for和foreach 遍历的效率

for循环下标遍历 和 foreach 的原理比较(JAVA)

今天看问答中又看到了类似的问题，就把自己理解过得写上来吧。去年看面试题也看到过，当时上网找没有搜到有说服力的。后来才弄明白并不是哪个一定好，是要分情况的。

首先需要提到一个很重要的接口：RandomAccess 。里面没有任何实现(标记接口)，类似于序列化。作用在于：能够选择最优的算法来完成随机或者顺序读写。

foreach的实现机制是利用Iterator，等价于：

for(Iterator iterator =list.iterator();iterator.hasNext();){

sum +=iterator.next();

}

下面简单举两个例子，用ArrayList存100万条数据，LinkedList存10万条数据。然后分别用for和foreah遍历。

其中ArrayList 是实现RandomAccess

@Testpublic voidforCompareForeach(){

List list =newArrayList<>(1000000);for(inti =0;i<1000000;i++){ //100万list.add(i);}

inttemp = 0;longstart1 = System.currentTimeMillis();for(inti=0;i

temp = list.get(i);}longend1 = System.currentTimeMillis();System.out.println("for循环遍历1 000 000 条数据："+(end1 - start1) +"毫秒");longstart2 = System.currentTimeMillis();for(inti : list){

temp = i;}longend2 = System.currentTimeMillis();System.out.println("foreach循环遍历1 000 000 条数据："+(end2 - start2) +"毫秒");}

Connected to the target VM, address: '127.0.0.1:49548', transport: 'socket'

for循环遍历ArrayList 1000000 条数据：8毫秒

foreach循环遍历ArrayList 1000000 条数据：24毫秒

ArrayList集合中，下标存取的for循环效率效率远远高于foreach。

我将ArrayList改为LinkedList 再做测试：

List list =newLinkedList<>();for(inti =0;i<100000;i++){ //10万

Connected to the target VM, address: '127.0.0.1:50837', transport: 'socket'

for循环遍历 LinkedList 100000 条数据：7093毫秒

foreach循环遍历 LinkedList 100000 条数据：4毫秒

LinkedList集合中，for循环的效率大大下降，也和get()方法实现有关。

所以，在实现原理都不清晰时，不要盲目相信别人的几个测试用例证明哪个效率高。遍历集合是要根据不同数据结构来选择的。而实现 RandomAccess 接口的集合随机存取会较快。