ArrayList和LinkedList循环遍历效率探索

Posted 一肥惊人

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ArrayList和LinkedList循环遍历效率探索相关的知识,希望对你有一定的参考价值。

一、Arraylist的遍历方式效率比较

实验代码:

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class TestListSpeed {

public static void main(String[] args) {
List<Integer> list = new ArrayList<>();

for (int index = 0; index < 10000000; index++) {
list.add(index);
}

long start = System.currentTimeMillis();
for (int index = 0; index < list.size(); index++) {
Integer integer = list.get(index);
}
long end = System.currentTimeMillis();
System.out.println("for循环遍历结果:"+(end - start));

start = System.currentTimeMillis();
for (Iterator iterator = list.iterator(); iterator.hasNext();) {
Integer integer = (Integer) iterator.next();
}
end = System.currentTimeMillis();
System.out.println("for循环迭代器:"+(end - start));

start = System.currentTimeMillis();
for (Iterator<Integer> iterator = list.iterator(); iterator.hasNext();) {
Integer integer = (Integer) iterator.next();
}
end = System.currentTimeMillis();
System.out.println("for循环泛型迭代器:"+(end - start));

start = System.currentTimeMillis();
Iterator<Integer> iterator = list.iterator();
while (iterator.hasNext()) {
Integer integer = (Integer) iterator.next();
}
end = System.currentTimeMillis();
System.out.println("循环while泛型迭代器:"+(end - start));

start = System.currentTimeMillis();
for (Integer integer : list) {
Integer integer2 = integer;
}
end = System.currentTimeMillis();
System.out.println("foreach迭代:"+(end-start));
}
}

实验6次:结果分别是:

 

for循环遍历结果:25
for循环迭代器:29
for循环泛型迭代器:26
循环while泛型迭代器:26
foreach迭代:26

for循环遍历结果:23
for循环迭代器:27
for循环泛型迭代器:25
循环while泛型迭代器:24
foreach迭代:26

for循环遍历结果:23
for循环迭代器:27
for循环泛型迭代器:27
循环while泛型迭代器:26
foreach迭代:25

for循环遍历结果:22
for循环迭代器:27
for循环泛型迭代器:25
循环while泛型迭代器:26
foreach迭代:25

for循环遍历结果:24
for循环迭代器:26
for循环泛型迭代器:26
循环while泛型迭代器:24
foreach迭代:25

for循环遍历结果:22
for循环迭代器:28
for循环泛型迭代器:27
循环while泛型迭代器:25
foreach迭代:26

 

实验结论:

1.Arraylist采用普通for循环遍历速度最快,因为它内部是数组结构;次之,foreach循环,似乎稍微占点优势;再次之,while循环使用迭代器;再次之,for循环使用iterator泛型迭代器;最后,for循环使用iterator没有加泛型的迭代器。

注意:while循环使用迭代器比for循环使用迭代器在速度上似乎占点优势,但是for循环使用迭代器,迭代器在for循环结束后就成为垃圾被垃圾回收器回收,程序负担更小。使用时根据需要使用。

2.数据量较小,遍历速度相差不大。

 

二、LinkedList遍历方式效率比较

将实验代码替换为Linkedlist,并且将添加中的for循环改为index<100000.

实验结果1:

for循环遍历结果:4508
for循环迭代器:3
for循环泛型迭代器:1
循环while泛型迭代器:1
foreach迭代:1

结论1:使用普通for循环效率极为低下,因为Linkedlist底层不是数组,而是链式结构。

 

将添加中的for循环恢复为index<10000000。并屏蔽掉普通for循环遍历。

实验结果2:、

 

for循环迭代器:102
for循环泛型迭代器:102
循环while泛型迭代器:104
foreach迭代:103

for循环迭代器:101
for循环泛型迭代器:105
循环while泛型迭代器:104
foreach迭代:103

for循环迭代器:103
for循环泛型迭代器:103
循环while泛型迭代器:105
foreach迭代:102

for循环迭代器:114
for循环泛型迭代器:114
循环while泛型迭代器:116
foreach迭代:115

for循环迭代器:103
for循环泛型迭代器:102
循环while泛型迭代器:103
foreach迭代:104

for循环迭代器:112
for循环泛型迭代器:113
循环while泛型迭代器:116
foreach迭代:115

 

结论2:最快,for循环迭代器(iterator未添加泛型)和for循环迭代器(iterator添加了泛型)加上foreach效率差不多;次之,while循环使用迭代器。

 

三、Arraylist和LinkedList遍历效率比较

绝对推荐Arraylist遍历元素,传说中Arraylist查询快,果然是名不虚传!

以上是关于ArrayList和LinkedList循环遍历效率探索的主要内容,如果未能解决你的问题,请参考以下文章

普通for循环遍历LinkedList弊端

To Java程序员:切勿用普通for循环遍历LinkedList

To Java程序员:切勿用普通for循环遍历LinkedList

To Java程序员:切勿用普通for循环遍历LinkedList(转)

ArrayList及LinkedList

ArrayList和 LinkedList简单遍历