ArrayList和LinkedList的复习

  @Test
    public void t4() {
        LinkedList<Integer> linkedList = new LinkedList<>();
        ArrayList<Object> arrayList = new ArrayList<>();
        linkedList.add(1);
        linkedList.add(2);
        linkedList.add(3);
        linkedList.add(4);
        linkedList.add(5);
        linkedList.add(6);
        linkedList.add(7);
        arrayList.add(1);
        arrayList.add(2);
        arrayList.add(3);
        arrayList.add(4);
        arrayList.add(5);
        arrayList.add(6);
        arrayList.add(7);
        long l1 = System.currentTimeMillis();
        for (int i = 0; i < 100000; i++) {
//            linkedList.add(linkedList.size() / 2, i);//中部加入:8368
//            linkedList.add(i);//尾部加:36
            linkedList.add(0, i);//头部:12
        }
        long l2 = System.currentTimeMillis();
        long k1 = System.currentTimeMillis();
        for (int i = 0; i < 100000; i++) {
//            arrayList.add(arrayList.size() / 2, i);//中部加入:232
//            arrayList.add(i);//尾部加:24
            arrayList.add(0, i);//头部:656
        }
        long k2 = System.currentTimeMillis();
        System.out.println("linkedList中部存入数据速度：" + (l2 - l1));
        System.out.println("arrayList中部存入数据速度：" + (k2 - k1));
    }

    @Test
    public void t5() {
        LinkedList<Integer> linkedList = new LinkedList<>();
        ArrayList<Object> arrayList = new ArrayList<>();
        for (int i = 0; i < 10000000; i++) {
            linkedList.add(0, i);
            arrayList.add(i);
        }
        long l1 = System.currentTimeMillis();
//        linkedList.remove(linkedList.size() / 2);//中间删除10000000个,41毫秒
//        linkedList.remove(0);//头部删除,0秒
//        linkedList.remove(linkedList.size()-1);尾部0毫秒
        long l2 = System.currentTimeMillis();
        long k1 = System.currentTimeMillis();
//        arrayList.remove(arrayList.size() / 2);//中间删除10000000个,2毫秒
//        arrayList.remove(0);//头部删除4毫秒
        arrayList.remove(arrayList.size()-1);//尾部0毫秒
        long k2 = System.currentTimeMillis();
        System.out.println("linkedList数据速度：" + (l2 - l1));
        System.out.println("arrayList数据速度：" + (k2 - k1));
    }

项目	ArrayList	LinkedList	效率
头部增加	656毫秒	12毫秒	LinkedList更好,是因为直接创建节点，然后赋值。
中部增加	232毫秒	8368毫秒	ArrayList更好，使用了本地方法（c++的），操作内存
尾部增加	24毫秒	36毫秒	ArrayList快一点，直接扩容，赋值。
头部删除	4毫	0毫秒	LinkedList更好，直接删除节点的指向就行
中部删除	2毫秒	41毫秒	ArrayList更好，也是一样，使用了本地方法（c++）操作内存
尾部删除	0毫秒	0毫秒	都一样
取数据	0毫秒	38毫秒	ArrayList取更快

  

综合下来ArrayList在 中部增加，尾部增加，中部删除占优势

二LinkedList仅仅只有在头部增加、头部删除时占优势，所以用ArrayList还是要多很多哦~因为大多数删除都是尾部，大多数增加都是尾部。而且取数据ArrayList更快。

从数据安全的角度来说，他俩都是不安全的，多线程下，都不能保证数据的安全性，所以保证ArrayList的安全有以下方法：

ArrayList	LinkedList
使用SynchronizedList获得List	使用SynchronizedList获得List
使用lock包裹代码块	使用lock包裹代码块
使用Vector类，里面的方法被Synchronized修饰，和直接使用Synchronized修饰是一样的。	使用JUC的SynchronizedQueru
使用JUC的CopyOnWriteArrayList,里面的方法被lock加锁。	Synchronized包裹代码块或者修饰方法

扩容机制：

 ArrayList默认扩容1.5倍，默认10个大小

private static final int DEFAULT_CAPACITY = 10;

 而Vector一次扩容2倍，默认大小10