zoukankan      html  css  js  c++  java
  • ArrayList线程安全问题解决

    多个线程操作同一个list会出现并发修改异常(java.util.ConcurrentModificationException)

    1.Vector

    用Vector类来实现,它的add()方法加了synchronized关键字修饰,所以能保证线程安全。

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

    2.Collections.synchronizedList()方法

    利用集合辅助类来创建一个线程安全的集合,这个就是相当于在外面套了一层,使其保证线程安全。

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

    3.CopyOnWriteArrayList(推荐使用这个类)

    这个类是JUC包下面的一个类,叫写时复制,能够做到读写分离,保证写的线程安全且支持并发读。

    public static void main(String[] args) {
        List<String> list = new CopyOnWriteArrayList<>();
        for (int i = 0; i < 30; i++) {
            new Thread(() -> {
                list.add(UUID.randomUUID().toString());
                System.out.println(list);
            }).start();
        }
    }
    //CopyOnWriteArrayList.add()方法源码讲解:
    public boolean add(E e) {
        // 通过定义一个重入锁进行控制
        final ReentrantLock lock = this.lock;
        // 加锁
        lock.lock();
        try {
            // 当前list
            Object[] elements = getArray();
            // 当前list的长度
            int len = elements.length;
            // 复制一个新的list且在原来的长度+1
            Object[] newElements = Arrays.copyOf(elements, len + 1);
            // 把新加的元素添加到新的list上
            newElements[len] = e;
            // 写完之后重新设置回当前list
            setArray(newElements);
            return true;
        } finally {
            // 解锁
            lock.unlock();
        }
    }
  • 相关阅读:
    [ZOJ1610]Count the Colors
    浅谈算法——线段树之Lazy标记
    浅谈算法——线段树
    [HEOI2013]Segment
    [JSOI2008]Blue Mary开公司
    [JSOI2016]扭动的回文串
    [BZOJ3790]神奇项链
    [BZOJ2565]最长双回文串
    [BZOJ2160]拉拉队排练
    [POI2010]Antisymmetry
  • 原文地址:https://www.cnblogs.com/zyanrong/p/14620300.html
Copyright © 2011-2022 走看看