你真的理解JAVA中的ArrayList了吗？

首先我们知道List是一个接口，我们熟悉的具体的实现类有两个：ArrayList和LinkedList。
平时开发使用ArrayList居多，大家普遍认为的理由是平时工作查询总是多与增删改，而ArrayList基于数组的特性在查询方面总是比基于链表的LinkedList要快。
现在重点来了，ArrayList在增删方面真的就比LinkedList差吗？
ArrayList在增删过程中使用到copyof()方法，而这个方法在底层是被优化过的，CPU对内存的操作是可以基于块的。举例：之前你认为当删除一个元素时，后面的元素要挨个的向前拷贝，我相信你们自己实现ArrayLIst的时候也是这么做的。但是这些操作在底层会被优化，直接整块内存搬移到前面。
总结：ArrayList在增删过程中并不比LinkedList慢(又可以和面试官吹牛了呢！)

再补充一些线程安全的List：
Collections工具类中有实现线程安全类的方法，就是把集合内部方法都加上synchronized修饰。
但是今天我们来看看CopyonwriteArrayList是怎么实现线程安全的吧！
Copyonwrite，在修改操作的时候才去copy一份原始数据，大家可以类比懒加载模式，在使用到的时候才去new。回归正传。
直接贴上add()方法的源码：

final transient Object lock = new Object();
public boolean add(E e) {
        synchronized (lock) {
            Object[] es = getArray();
            int len = es.length;
            es = Arrays.copyOf(es, len + 1);
            es[len] = e;
            setArray(es);
            return true;
        }
    }

可以发现这里是先复制了一份副本出来，然后在副本上增加元素后再把原数组指针指向这个新数组。但是在get()方法中，我们查看的还是原始版本。
总结一下：
优点：在别的线程对数组进行修改的过程中！，其他线程还会沿用原始数组进行查询，直到修改线程执行完成。对于其他线程来说，有点像快照的方式，数据库中好像经常使用到快照这个技术。
缺点：需要复制数组，等于内存膨胀了2倍
感想：这种实现线程安全的方式感觉并不是很好，总觉得哪里有点不对劲。