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