提升--23---CopyOnWrite容器

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

CopyOnWrite-----写时复制

再来说一个在并发的时候经常使用的一个类，这个类叫CopyOnWrite的意思叫写时复制。

在读比较多写比较少的情况下使用CopyOnWrite。

• CopyOnWriteList、
• CopyOnWriteSet

1.原理

这个CopyOnWrite解释一下，你通过这个名字进行分析一下，当Write的时候我们要进行复制，写时复制，写的时候进行复制。这个原理非常简单，当我们需要往里面加元素的时候你把里面的元素得复制出来。在很多情况下，写的时候特别少，读的时候很多。在这个时候就可以考虑CopyOnWrite这种方式来提高效率，

1. CopyOnWrite为什么会提高效率呢，是因为我读的时候不加锁，大家知道我Vector写的时候加锁，读的时候也加锁。那么用CopyOnWriteList的时候我读的时候不加锁，
2. 写的时候会在原来的基础上拷贝一个，拷贝的时候扩展出一个新元素来，然后把你新添加的这个扔到这个元素扔到最后这个位置上，于此同时把指向老的容器的一个引用指向新的，这个写法就是写时复制。
3. 成员变量 volatile Object[] array 是volatile 修饰，立马就会对读线程可见，大家立马都能看到最新的数组了

大家看下面的图，一起来体会一下这个过程：

关键问题来了，那那个写线程现在把副本数组给修改完了，现在怎么才能让读线程感知到这个变化呢？

关键点来了，划重点！这里要配合上volatile关键字的使用。

所以一旦写线程搞定了副本数组的修改之后，那么就可以用volatile写的方式，把这个副本数组赋值给volatile修饰的那个数组的引用变量了。

只要一赋值给那个volatile修饰的变量 ，立马就会对读线程可见，大家都能看到最新的数组了

2.JDK里的 CopyOnWriteArrayList 的源码

private transient volatile Object[] array;

• 读 get

• 写 set

3.案例:

package com.cy.month12;

import java.util.Arrays;
import java.util.List;
import java.util.Random;
import java.util.concurrent.CopyOnWriteArrayList;

public class T02_CopyOnWriteList {

    public static void main(String[] args) {
        //new ArrayList<>(); //这个会出并发问题！
        //new Vector();
        List<String> lists = new CopyOnWriteArrayList<>();

        Random r = new Random();
        Thread[] ths = new Thread[100];

        for(int i=0; i<ths.length; i++) {
            Runnable task = new Runnable() {

                @Override
                public void run() {
                    for(int i=0; i<1000; i++) lists.add("a" + r.nextInt(10000));
                }

            };
            ths[i] = new Thread(task);
        }

        runAndComputeTime(ths);
        System.out.println(lists.size());
    }

    static void runAndComputeTime(Thread[] ths) {
        long s1 = System.currentTimeMillis();
        Arrays.asList(ths).forEach(t->t.start());
        Arrays.asList(ths).forEach(t->{
            try {
                t.join();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        });
        long s2 = System.currentTimeMillis();
        System.out.println("h耗时："+(s2 - s1));

    }
}

CopyOnWrite读的时候不加锁,

写的时候会在原来的基础上拷贝一个,

适合在读比较多写比较少的情况下使用

4.CopyOnWrite的优点和缺点

优点：

1.实现较为简单

2.确保线程安全

缺点：

1.性能较差，每次进行增删改操作时均需要使用lock

2.在修改时，需要额外拷贝一份数组，造成系统资源的开销

因此CopyOnWrite在执行以写为主的并发操作时，性能较差。

在读比较多写比较少，且数据量不是特别大的情况下使用CopyOnWrite