首页 > 其他 > 详细

ArrayList不安全的实例及解决方案

时间:2021-06-18 23:34:40      阅读:16      评论:0      收藏:0      [点我收藏+]

ArrayList线程不安全例子:

public class ListTest {
    public static void main(String[] args) {
        List<String> list = Collections.synchronizedList(new ArrayList<>());
//        List<String> list = new Vector<>();
//        List<String> list = Collections.synchronizedList(new ArrayList<>());
        for (int i = 0; i < 20; i++) {
            new Thread(()->{
                list.add(UUID.randomUUID().toString().substring(0,8));
                list.forEach(System.out::println);
            }).start();
        }
    }
}

报错ConcurrentModificationException:

技术分享图片

 

 解决:

使用 Vector或者Collections.synchronizedList()方法

使用List<String> list = new CopyOnWriteArrayList<>();

来看看这个CopyOnWriteArrayList.这个是写时复制,读写分离的。

    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();
        }
    }
    final void setArray(Object[] a) {
        array = a;
    }

读的时候不加锁。

 

set同理。也有CopyOnWriteArraySet

public class ListTest {
    public static void main(String[] args) {
        Set<String> set = new CopyOnWriteArraySet<>();
        for (int i = 0; i < 20; i++) {
            new Thread(()->{
                set.add(UUID.randomUUID().toString().substring(0,8));
                set.forEach(System.out::println);
            }).start();
        }
    }
}

但是CopyOnWriteArraySet实际上是CopyOnWriteArrayList:

技术分享图片

 

 

Map用ConcurrentHashMap, 数组+链表,如果长度大于8,链表成红黑树。

技术分享图片

 

ArrayList不安全的实例及解决方案

原文:https://www.cnblogs.com/dayanjing/p/14901038.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!