ArrayList、LinkedList和Vector区别，

ArrayList、LinkedList和Vector区别，

最近刷面试题，做个随笔。。。查资料看见下面这图不错就偷来了。

一、区别

如图，三个实现了Java.util.List接口。

• Vector和ArrayList底层都是Object[]存储的动态数组，LinkedList是基于链表的数据结构
• Vector的方法都是同步的(Synchronized)，而ArrayList的方法不是，因此,ArrayList的性能比Vector好
• 当Vector或ArrayList中的元素超过它的初始大小时,Vector会将它的容量翻倍,而ArrayList只增加50%的大小，这样,ArrayList就有利于节约内存空间
• LinkedList适合增删，ArrayList和Vector适合尾部增加和查询

二、面试题：去除[1，100000]之间的偶数

ArrayList在删除或添加其中的一个数据的时候，会创建一个新的ArrayList，把原来的list切开，再在新的list中拼接上，所以巨耗时，之前看到过图片，但找不到了。。。。
这道题目我想到三种方法：
准备一个ArrayList

 public static ArrayList<Integer> preList(){
        ArrayList<Integer> arrayList=new ArrayList<>(100001);
        for(int i=1;i<100001;i++){
            arrayList.add(new Integer(i));
        }
        return arrayList;
    }

1.ArrayList+迭代器+if+remove

 public static void arrayRemove(){
        ArrayList<Integer> arrayList=preList();
        Long start=System.currentTimeMillis();
        Iterator<Integer> iterator=arrayList.iterator();
        while(iterator.hasNext()){
            Integer i=iterator.next();
            if(i%2==0){
                iterator.remove();
            }
        }
        Long end=System.currentTimeMillis();
        System.out.println("普通删除消耗时间"+(end-start));
    }

2.ArrayList*2+迭代器+if+add

    public static void arrayAdd(){
        ArrayList<Integer> arrayList1=new ArrayList<>();
        List<Integer> arrayList=preList();
        Long start=System.currentTimeMillis();
        Iterator<Integer> iterator=arrayList.iterator();
        while(iterator.hasNext()){
            Integer i=iterator.next();
            if(i%2!=0){
                arrayList1.add(new Integer(i));
            }

        }
        Long end=System.currentTimeMillis();

        System.out.println("第二种方法时间"+(end-start));
    }

3.LinkedList

 public static void linkedremove(){
        LinkedList<Integer> linkedList=new LinkedList<>();
        for(int i=1;i<100001;i++){
            linkedList.add(new Integer(i));
        }
        Long start=System.currentTimeMillis();
        Iterator<Integer> iterator=linkedList.iterator();
        while(iterator.hasNext()){
            Integer i=iterator.next();
            if(i%2==0){
                iterator.remove();
            }
        }
        Long end=System.currentTimeMillis();
        System.out.println("linked删除消耗时间"+(end-start));
    }

总结：
三者时间比较3<2<1，分别是10，20，1800,经过多次测试都在这三个数字上下跳动，吊还是linkedlist吊啊。