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

超、凢脫俗 2022-11-29 11:57 247阅读 0赞

首先我们知道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倍  
感想：这种实现线程安全的方式感觉并不是很好，总觉得哪里有点不对劲。