1:CopyOnWriteArrayList类介绍
在很多应用场景中,读操作可能会远远大于写操作。比如,有些系统级别的信息,往往只需要加载或者修改很少的次数。但是会被系统内所有模块频繁访问。对于这种场景,我们最希望看到的就是读操作可以尽可能地快,即使写慢一些也没有太大关系。
由于读操作根本不会修改原有的数据,因此对于每次读取都进行加锁其实是一 种资源浪费。我们应该允许多个线程同时访问List的内部数据,毕竟读取操作是安全的。根据读写锁的思想,读锁和读锁之间确实也不冲突, 但是, 读操作会受到写操作的阻碍,当写发生时,读就必须等待,否则可能读到不一致的数据。同理,当读操作正在进行时,程序也不能进行写入。
为了将读取的性能发挥到极致,JDK 中提供CopyOnWriteArrayList类对它来说,读取是完全不用加锁的,并且更好的消息是:写入也不会阻塞读取操作。只有写入和写入之间需要进行同步等待。这样,读操作的性能就会大幅度提升。它是怎么做的呢?
从这个类的名字我们可以看到,所谓CopyOnWrite就是在写入操作时,进行一次自我复制。换句话说,当这个List需要修改时,我并不修改原有的内容(这对于保证当前在读线程的数据致性非常重要) 而是对原有的数据进行 一次复制,将修改的内容写 入副本中。写完之后,再用修改完的副本替换原来的数据这样就可以保证写操作不会影响读了。
为什么不直接修改,而是要拷贝一份进行修改呢?这是为了在“读”的时候不加锁。
2:CopyOnWriteArrayList源码解析
CopyOnWriteArrayList:ArrayList的线程安全变体,其中所有可变操作(添加、设置等)都是通过创建底层数组的新副本来实现的。(写时复制是读写分离思想的一种体现)
ArrayList的线程安全变体,其中所有可变操作(添加、设置等)都是通过创建底层数组的新副本来实现的。
生活例子
每一个同学都要进行花名册签到,会出现什么情况呢?正常情况下,老师会按顺序给同学进行签到,第一个小明,第二个小杨,第三个。。。,假设现在小杨正要在花名册签到,正要写的时候,班长忽然过来说:给我签到!!!这就是并发修改异常,由于没有老师管理,就会有很多人跟小杨争抢,这时候就要让老师管理。那我们该如何做呢?我们既要保持数据完整,又要保证并发性。我们就要进行一种策略:写时复制,就是我们今天要讲的CopyOnWriteArrayList。现在小杨要签名,读的时候大家都是读花名册上的签名,小杨发现自己还没签名,就会先把花名册的签名复制一份,这时候小杨还没签名,就在复制下来的花名册中签自己的名字,然后再复制到老师手中的花名册中。
//源码
public E get(int index) {
return get(getArray(), index);
}
读取代码没有任何同步控制和锁操作,理由就是内部数组aray不会发生修改,只会被另外一个array替换,因此可以保证数据安全。
注意:写入操作使用锁,当然这个锁仅限于控制写写的情况。整个过程不会影响读取,并且修改完后,读取线程可以立即“察觉"到这个修改(因为array变量是volatile类型)
继续以生活例子为示范
小杨现在想要从花名册中删除别人的名字,该怎么办呢?那我们可以先从老师手里拿到花名册,然后通过索引找到要删除的值(为了最后告诉老师,谁的名字被删除了),然后我们就有要分析两种情况,一种是要删除的名字就是在数组末尾,另一种要删除的名字不在数组末尾
上面源码分析需要用到如下方法
Arrays.copyOf() 方法和System.arraycopy