ArrayList与LinkedList性能比较

ArrayList

 1 package com.lv.study.pm.first;
 2
 3 import java.util.ArrayList;
 4 import java.util.LinkedList;
 5 import java.util.List;
 6
 7 import org.omg.Messaging.SyncScopeHelper;
 8 /*
 9  * 当我们顺序插入数据的时候 我们ArrayList的效率比LinkedList要好
10  *
11  * 指定位置插入
12  *
13  */
14 public class Test5 {
15
16     public static void main(String[] args) {
17
18         //ArrayList LinkedList
19         // 1 查询
20         // 2 删除 添加
21         List<Integer>alist=new ArrayList<Integer>();
22         addElm(alist);
23
24
25         List<Integer>llist=new LinkedList<Integer>();
26         addElm(llist);
27
28     }
29
30     //添加10000000个元素
31     static int size=10000000;
32     public static void addElm(List<Integer> list){
33         //进入方法的时候，记录一下时间
34         long start=System.currentTimeMillis();
35
36
37         for (int i = 0; i < size; i++) {
38
39             list.add(i);
40         }
41         //运行完成 出方法的时候记录一下时间
42         long end=System.currentTimeMillis();
43
44         System.out.println(list.getClass()+"添加"+size+"个元素耗费"+(end-start)+"ms");
45
46     }
47
48 }

LinkedList

 1 package com.lv.study.pm.first;
 2
 3 import java.util.ArrayList;
 4 import java.util.LinkedList;
 5 import java.util.List;
 6
 7 import org.omg.Messaging.SyncScopeHelper;
 8
 9 /*
10  * 在指定位置进行插入数据LinkedList要比 ArrayList的效率高的多
11  *
12  */
13 public class Test6 {
14
15     public static void main(String[] args) {
16
17         List<Integer>alist=new ArrayList<Integer>();
18         addElm(alist);
19
20
21         List<Integer>llist=new LinkedList<Integer>();
22         addElm(llist);
23
24     }
25
26     //添加10000000个元素
27     static int size=10000;
28     public static void addElm(List<Integer> list){
29         //进入方法的时候，记录一下时间
30         long start=System.currentTimeMillis();
31
32
33         for (int i = 0; i < size; i++) {
34
35             //list.add(i);//按照顺序插入
36             list.add(0, i);//在指定的下标，插入改元素
37             //每次都把这个新的元素插入在第一个
38         }
39         //运行完成 出方法的时候记录一下时间
40         long end=System.currentTimeMillis();
41
42         System.out.println(list.getClass()+"添加"+size+"个元素耗费"+(end-start)+"ms");
43
44     }
45
46 }