Java中遍历ArrayList比LinkedList快多少？

最近要做个Server端的应用。而且要做些性能方面的优化。

改程序的时候，突然想起测试一下各种List性能的差别。程序生成了5万条信息，分别放在ArrayList和LinkedList里。

然后做循环访问。猜猜我看到了什么？呵呵。

ArrayList要比LinkedList快 7000多倍！！！

代码如下：

1. package test;
3. import java.util.ArrayList;
4. import java.util.LinkedList;
5. import java.util.Random;
7. public class ListTest {
8.     private static Random random = new Random();
9.     public static void main(String[] args){
10.         ArrayList<String> arraylist = new ArrayList();
11.         LinkedList<String> linkedlist = new LinkedList();
12.         for(int i=0;i<50000;i++){
13.             String r = randomString();
14.             arraylist.add(r);
15.             linkedlist.add(r);
16.         }
17.         
18.         System.out.println("arraylist size "+arraylist.size());
19.         System.out.println("linkedlist size "+linkedlist.size());
20.         System.out.println("------");
21.         long begin = System.currentTimeMillis();
22.         for(int i=0;i<100;i++){
23.             for(int j=0;j<arraylist.size();j++){
24.                 arraylist.get(j);
25.             }
26.         }
27.         System.out.println("arraylist time "+(System.currentTimeMillis()-begin));
28.         
29.         begin = System.currentTimeMillis();
30.         for(int j=0;j<linkedlist.size();j++){
31.             linkedlist.get(j);
32.         }
33.         System.out.println("linkedlist time "+(System.currentTimeMillis()-begin));
34.         
35.         
36.     }
37.     protected static String randomString() {
38.         return Long.toString(random.nextLong(), 36);
39.     }
40. }

为了能看到ArrayList的循环时间，特别的在ArrayList循环外又增加了100次循环。

哈，看来Java的集合对象还是不要随便用呀。一定要搞清特性再去使用。呵呵

至于速度差异的原理，大家有清楚的帮忙回一下喽。:)