JUC-CopyOnWriteArrayList

JUC-CopyOnWriteArrayList

package com.test.thread.collect;

import java.util.*;
import java.util.concurrent.CopyOnWriteArrayList;

/**
 * 1 故障现象：
 *     java.util.ConcurrentModificationException

 * 2 导致原因
 *      并发争抢修改导致，参考我们的花名册签名情况
 *      一个人正在写入，另一个同学过来抢夺，导致数据不一致，并发修改异常
 *
 * 3 解决方案
 *    3.1 new Vector<>();
 *    3.2 Collections.synchronizedList(new ArrayList());
 *    3.3
 * 4 优化建议（同样的错误不犯第2次）
 */
public class ContainerNotSafeDemo {

    public static void main(String[] args) {

//        List<String> list = new ArrayList<>();  // 并发异常
//        List<String> list = new Vector<>();		// 方案一，不推荐
//        List<String> list = Collections.synchronizedList(new ArrayList<>());	// 方案二，
        List<String> list = new CopyOnWriteArrayList<>();

        for (int i = 0; i < 10; i++) {
            new Thread(()->{
                list.add(UUID.randomUUID().toString().substring(0,8));
                System.out.println(list);
            }, String.valueOf(i)).start();
        }

    }
}

CopyOnWriteArrayList 添加元素源码

原理：

写时复制：

CopyOnWirte 容器即写时复制的容器，往一个容器添加元素的时候，不直接往当前容器Object[] 添加，而是先将当前容器Object[]进行copy，复制出一个新的容器Object[] newElements，然后新的容器 Object[] newElements 里添加元素之后，再将原容器的引用指向新的容器 setArray(newElement);

这样做的好处是，可以对 CopyOnWirte 容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素。所以 CopyOnWrite 容器也是一种读写分离的思想，读和写不同的容器。

/**
 * Appends the specified element to the end of this list.
 *
 * @param e element to be appended to this list
 * @return {@code true} (as specified by {@link Collection#add})
 */
public boolean add(E e) {
    final ReentrantLock lock = this.lock;
    lock.lock();
    try {
        Object[] elements = getArray();
        int len = elements.length;
        Object[] newElements = Arrays.copyOf(elements, len + 1);
        newElements[len] = e;
        setArray(newElements);
        return true;
    } finally {
        lock.unlock();
    }
}

CopyOnWriteArraySet

public class ContainerNotSafeDemo {

    public static void main(String[] args) {
//        Set<String> list = new HashSet<>();
//        Set<String> list = Collections.synchronizedSet(new HashSet<>());
        Set<String> list = new CopyOnWriteArraySet<>();

        for (int i = 0; i < 10; i++) {
            new Thread(()->{
                list.add(UUID.randomUUID().toString().substring(0,8));
                System.out.println(list);
            }, String.valueOf(i)).start();
        }
    }
}    

CopyOnWriteArraySet 的 底层是 CopyOnWriteArrayList
源码如下：

面试的坑：

Set 集合的底层是什么？为什么 Set 集合在添加元素的时候 add 方法只有一个参数，而 HashMap 的是 key 和 value？

HashMap

package com.test.thread.collect;

import java.util.*;
import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.CopyOnWriteArrayList;
import java.util.concurrent.CopyOnWriteArraySet;

/**
 * 1 故障现象：
 *     java.util.ConcurrentModificationException

 * 2 导致原因
 *      并发争抢修改导致，参考我们的花名册签名情况
 *      一个人正在写入，另一个同学过来抢夺，导致数据不一致，并发修改异常
 *
 * 3 解决方案
 *    3.1 new Vector<>();
 *    3.2 Collections.synchronizedList(new ArrayList());
 *    3.3
 * 4 优化建议（同样的错误不犯第2次）
 */
public class ContainerNotSafeDemo {

    public static void main(String[] args) {
//        listNotSafe();
//        setNotSafe();

//        Map<String, String> map = new HashMap<>(10);
        Map<String, String> map = new ConcurrentHashMap<>(10);

        for (int i = 0; i < 30; i++) {
            new Thread(()->{
                map.put(Thread.currentThread().getName(), UUID.randomUUID().toString().substring(0,8));
                System.out.println(map);
            }, String.valueOf(i)).start();
        }
    }

    private static void setNotSafe() {
        //        Set<String> list = new HashSet<>();
//        Set<String> list = Collections.synchronizedSet(new HashSet<>());
        Set<String> list = new CopyOnWriteArraySet<>();

        for (int i = 0; i < 10; i++) {
            new Thread(()->{
                list.add(UUID.randomUUID().toString().substring(0,8));
                System.out.println(list);
            }, String.valueOf(i)).start();
        }
    }

    private static void listNotSafe() {
        //        List<String> list = new ArrayList<>();
//        List<String> list = new Vector<>();
//        List<String> list = Collections.synchronizedList(new ArrayList<>());
        List<String> list = new CopyOnWriteArrayList<>();

        for (int i = 0; i < 10; i++) {
            new Thread(()->{
                list.add(UUID.randomUUID().toString().substring(0,8));
                System.out.println(list);
            }, String.valueOf(i)).start();
        }
    }
}