java集合類List

本文轉載自查看原文 2018-07-07 10:32 1131 集合/ java

1.List

Vector：線程安全的。

ArrayList：適合查找與順序添加。

LinkedList：適合隨機插入與刪除。

1.1ArrayList與LinkedList的add添加

1.1.1ArrayList與LinkedList的順序add添加

代碼：

 1  List<String> linkedList = new LinkedList<>();
 2         List<String> arrayList = new ArrayList<>();
 3 
 4         Long startTime = System.currentTimeMillis();
 5         for (int i=0; i<1000000; i++) {
 6             linkedList.add("linkedList"+i);
 7         }
 8         Long endTime = System.currentTimeMillis();
 9         System.out.println("linkedList:"+(endTime-startTime));
10 
11         startTime=0L;endTime=0L;
12 
13         startTime = System.currentTimeMillis();
14         for (int i=0;i<1000000; i++) {
15             arrayList.add("arrayList"+i);
16         }
17         endTime=System.currentTimeMillis();
18         System.out.println("arrayList:"+(endTime-startTime));

運行結果：

1 linkedList:340ms
2 arrayList:812ms

可以看出順序添加ArrayList比LinkedList快

1.1.2ArrayList與LinkedList的add插入添加

 1         List<String> linkedList = new LinkedList<>();
 2         List<String> arrayList = new ArrayList<>();
 3 
 4         Long startTime = System.currentTimeMillis();
 5 
 6         for (int i=0;i<1000000; i++) {
 7             arrayList.add(0,"arrayList"+i);
 8         }
 9         Long endTime=System.currentTimeMillis();
10         System.out.println("arrayList:"+(endTime-startTime)+"ms");
11         
12         startTime=0L;endTime=0L;
13 
14         startTime = System.currentTimeMillis();
15         for (int i=0; i<1000000; i++) {
16             linkedList.add(0,"linkedList"+i);
17         }
18 
19         endTime=System.currentTimeMillis();
20         System.out.println("linkedList:"+(endTime-startTime)+"ms");

運行結果：

arrayList:127991ms
linkedList:1038ms

可以看出插入添加LinkedList比ArrayList快得多

1.2ArrayList與LinkedLis的set修改比較

代碼：

 1         List<String> linkedList = new LinkedList<>();
 2         List<String> arrayList = new ArrayList<>();
 3 
 4 
 5         for (int i=0;i<10000; i++) {
 6             arrayList.add(i/2,"arrayList"+i);
 7         }
 8         for (int i=0; i<10000; i++) {
 9             linkedList.add(i/2,"linkedList"+i);
10         }
11 
12         
13         Long startTime = System.currentTimeMillis();
14         for (int i=0; i<10000; i++) {
15             linkedList.set(i,"linkedListNew"+i);
16         }
17         Long endTime=System.currentTimeMillis();
18         System.out.println("arrayList:"+(endTime-startTime)+"ms");
19         
20         startTime=0L;endTime=0L;
21         
22         startTime = System.currentTimeMillis();
23         for (int i=0; i<10000; i++) {
24             arrayList.set(i,"linkedListNew"+i);
25         }
26         endTime=System.currentTimeMillis();
27         System.out.println("linkedList:"+(endTime-startTime)+"ms");

運行結果：

1 arrayList:417ms
2 linkedList:5ms

可以看出set修改LinkedList比ArrayList快的多

1.3ArrayList與LinkedLis的remove比較

1.3.1 ArrayList與LinkedLis的remove（0）比較

代碼：

  List<String> linkedList = new LinkedList<>();
        List<String> arrayList = new ArrayList<>();


        for (int i=0;i<10000; i++) {
            arrayList.add(i/2,"arrayList"+i);
        }
        for (int i=0; i<10000; i++) {
            linkedList.add(i/2,"linkedList"+i);
        }


        Long startTime = System.currentTimeMillis();
        for (int i=0; i<10000; i++) {
            linkedList.remove(0);
        }
        Long endTime=System.currentTimeMillis();
        System.out.println("linkedList:"+(endTime-startTime)+"ms");

        startTime=0L;endTime=0L;

        startTime = System.currentTimeMillis();
        for (int i=0; i<10000; i++) {
            arrayList.remove(0);
        }
        endTime=System.currentTimeMillis();
        System.out.println("arrayList:"+(endTime-startTime)+"ms");

運行結果：

1 linkedList:2ms
2 arrayList:11ms

可以看出兩者都很快但LinkedList比ArrayList更快

1.3.2ArrayList與LinkedLis的0位置刪除比較

代碼：

 1  List<String> linkedList = new LinkedList<>();
 2         List<String> arrayList = new ArrayList<>();
 3 
 4         for (int i=0;i<1000000; i++) {
 5             arrayList.add("arrayList"+i);
 6         }
 7         for (int i=0; i<1000000; i++) {
 8             linkedList.add("linkedList"+i);
 9         }
10         Long startTime = System.currentTimeMillis();
11             for(int i=0; i< 1000000; i++){
12                 arrayList.remove(0);
13             }
14         Long endTime=System.currentTimeMillis();
15         System.out.println("arrayList:"+(endTime-startTime)+"ms");
16 
17         startTime=0L;endTime=0L;
18 
19         startTime = System.currentTimeMillis();
20 
21         for(int i=0; i< 1000000; i++){
22             linkedList.remove(0);
23         }
24         endTime=System.currentTimeMillis();
25         System.out.println("linkedList:"+(endTime-startTime)+"ms");

運行結果

1 arrayList:129623ms
2 linkedList:26ms

免責聲明！

本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。

猜您在找 JAVA集合類List求交集 JAVA集合類兄妹List和Set 面試3——java集合類總結（List） Java集合類 java 集合類Array、List、Map區別和優缺點 Java中的Map List Set等集合類 java集合類總結 Java集合類的概述 Java集合類的使用 Java：集合類詳解