java集合类List

1.List

Vector：线程安全的。

ArrayList：适合查找与顺序添加。

LinkedList：适合随机插入与删除。

1.1ArrayList与LinkedList的add添加

1.1.1ArrayList与LinkedList的顺序add添加

代码：

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

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

         startTime=0L;endTime=0L;

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

运行结果：

 linkedList:340ms
 arrayList:812ms

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

1.1.2ArrayList与LinkedList的add插入添加

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

         Long startTime = System.currentTimeMillis();

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

         startTime=0L;endTime=0L;

         startTime = System.currentTimeMillis();
         for (int i=0; i<1000000; i++) {
             linkedList.add(0,"linkedList"+i);
         }

         endTime=System.currentTimeMillis();
         System.out.println("linkedList:"+(endTime-startTime)+"ms");

运行结果：

arrayList:127991ms
linkedList:1038ms

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

1.2ArrayList与LinkedLis的set修改比较

代码：

         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.set(i,"linkedListNew"+i);
         }
         Long endTime=System.currentTimeMillis();
         System.out.println("arrayList:"+(endTime-startTime)+"ms");

         startTime=0L;endTime=0L;

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

运行结果：

 arrayList:417ms
 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");

运行结果：

 linkedList:2ms
 arrayList:11ms

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

1.3.2ArrayList与LinkedLis的0位置删除比较

代码：

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

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

         startTime=0L;endTime=0L;

         startTime = System.currentTimeMillis();

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

运行结果

 arrayList:129623ms
 linkedList:26ms