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=0; i<1000000; 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=0;i<1000000; 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