当前位置: 移动技术网 > IT编程>开发语言>Java > 高并发场景下ArrayList线程不安全问题解析

高并发场景下ArrayList线程不安全问题解析

2020年07月07日  | 移动技术网IT编程  | 我要评论

高并发场景下ArrayList线程不安全问题解析
1.在高并发下ArrayList存在并发修改异常

package com.example.demo;

import java.util.ArrayList;
import java.util.List;
import java.util.UUID;
import java.util.concurrent.CopyOnWriteArrayList;

/**
 * Created by Administrator on 2020/7/5.
 *
 * @author qtx
 */
public class CollectionDemo {
    public static void main(String[] args) {
        List<String> arrayList=new ArrayList<>();
        //java.util.ConcurrentModificationException线程不安全--高并发修改异常
        for (int i = 0; i <30 ; i++) {
            new Thread(()->{
                arrayList.add(UUID.randomUUID().toString().substring(0,5));
                System.out.println(arrayList);
            }).start();
        }
    }
}

执行结果:
在这里插入图片描述
2.导致的原因:
并发争抢异常,例如当面试时需要签到,当小明同学正在签到时,只写了个小字之后,小红同学就将签到纸抢走,导致小明同学没有完成签到,这就是并发争抢异常。
3.解决方法:
(1).new Vector<>();不推荐
(2). Collections.synchronizedList(new ArrayList<>());不推荐
(3). new CopyOnWriteArrayList();推荐
4.CopyOnWriteArrayList源码解析:

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

先加一个lock轻量级的锁,然后复制出一个新的容器Object[] newElements,然后新的容器Object[] newElements里面添加元素,添加元素之后再将原容器的引用指向新的容器 setArray(newElements),这样做的好处是可以对CopyOnWrite容器进行并发的读,而不需要加锁,因为当前容器不会添加任何元素,所以CopyOnWrite容器也是一种读写分离的思想,读和写不同的容器。

本文地址:https://blog.csdn.net/u014385267/article/details/107140950

如对本文有疑问, 点击进行留言回复!!

相关文章:

验证码:
移动技术网