JUC_CopyOnWriteArrayList

叁歲伎倆 2023-03-13 06:09 3阅读 0赞

# ArrayList线程不安全 #

public static void main(String[] args) {
        
    List<String> list= new ArrayList<>();
    for (int i = 1; i <=30; i++) {
        
        new Thread(()->{
        
            list.add(UUID.randomUUID().toString().substring(1,8));
            System.out.println(list);
        },String.valueOf(i)).start();
    }

多线程操作时会发生`java.util.ConcurrentModificationException`

# 解决方案 #

1.  Vector
2.  Collections.synchronizedList(new ArrayList<>());
3.  CopyOnWriteArrayList

public static void main(String[] args) {
        
    List<String> list= new CopyOnWriteArrayList<>();
    for (int i = 1; i <=30; i++) {
        
        new Thread(()->{
        
            list.add(UUID.randomUUID().toString().substring(1,8));
            System.out.println(list);
        },String.valueOf(i)).start();
    }

# 写时复制 #

写时复制 copyOnWrite 容器即写时复制的容器 往容器添加元素的时候,不直接往当前容器object\[\]添加,而是先将当前容器object\[\]进行copy，复制出一个新的object\[\] newElements 然后向新容器object\[\] newElements 里面添加元素 添加元素后,再将原容器的引用指向新的容器 setArray(newElements);这样的好处是可以copyOnWrite容器进行并发的读,而不需要加锁 因为当前容器不会添加任何容器.所以copyOnwrite容器也是一种读写分离的思想,读和写不同的容器.

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();
        }
    }

# 缺点 #

只能保证数据的最终一致性，不能保证数据的实时一致性。假设两个线程，线程A去读取CopyOnWriteArrayList的数据，还没读完，现在线程B把这个List给清空了，线程A此时还是可以把剩余的数据给读出来。

# 同理 #

HashSet线程不安全，CopyOnWriteHashSet线程安全  
HashMap线程不安全，ConcurrentHashMap线程安全