浅析Java并发编程:如何做到线程安全-Collections.synchronizedList和CopyOnWriteArrayList的选择

  在多线程环境下ArrayList是线程不安全的,所以需要使用线程安全的List,我第一时间使用的是Collections.synchronizedList(new Arraylist<>()),但是在实际使用过程中却发生了安全事件。

一、使用Collections.synchronizedList(new Arraylist<>()) + 同步解决线程安全问题

  当前存在一个类IntegerList,该类对象在多线程环境中添加元素和获取获取

public class IntegerList {

    final private List<Integer> integerList;

    public IntegerList(List<Integer> integerList) {
        this.integerList = integerList;
    }

    /*
    * 获取列表中小于integer的所有数
    * */
    public List<Integer> getLessThanInteger(Integer integer){
        List<Integer> result=new ArrayList<>();
        for (Integer item : integerList) {
            if(item<=integer){
                result.add(item);
            }
        }
        return result;
    }

    private void addInteger(Integer integer){
        integerList.add(integer);
    }

    @Override
    public String toString() {
        return "IntegerList{" +
                "integerList=" + integerList +
                '}';
    }
}    

  使用ArrayList 线程不安全会报错ConcurrentModificationException

 public static void main(String[] args) {
        IntegerList integerList = new IntegerList(new ArrayList<>());
        for (int i = 0; i < 100; i++) {
            final int i1=i;
            new Thread(()->{
                //添加元素
                integerList.addInteger(i1);
                //获取比i1小于等于所有数
                List<Integer> lessThanInteger = integerList.getLessThanInteger(i1);
            }).start();
        }
    }

  这个是单线程也会报错的,原因是:添加的元素的同时,又获取元素,所以不安全。

  报错原因是在getLessThanInteger中使用增强for循环遍历了列表,集合的增强for循环是使用Iterator实现的,遍历过程中如果发现其他线程有修改列表就会抛异常

浅析Java并发编程:如何做到线程安全-Collections.synchronizedList和CopyOnWriteArrayList的选择

  编译后Class文件

浅析Java并发编程:如何做到线程安全-Collections.synchronizedList和CopyOnWriteArrayList的选择

  Iterator next()进行修改检查,如果集合被修改过,就会抛异常

浅析Java并发编程:如何做到线程安全-Collections.synchronizedList和CopyOnWriteArrayList的选择

浅析Java并发编程:如何做到线程安全-Collections.synchronizedList和CopyOnWriteArrayList的选择

  使用线程安全的Collections.synchronizedList 依然会报错

public static void main(String[] args) {
        IntegerList integerList = new IntegerList( Collections.synchronizedList(new ArrayList<>()));
        for (int i = 0; i < 100; i++) {
            final int i1=i;
            new Thread(()->{
                //添加元素
                integerList.addInteger(i1);
                //获取比i1小于等于所有数
                List<Integer> lessThanInteger = integerList.getLessThanInteger(i1);
            }).start();
        }
    }

  为什么线程安全的Collections.synchronizedList在多线程下还是会报错?

  原因在于返回的迭代器是线程不安全的,在jdk源码里面注释说明,要用户自己使用同步来控制遍历迭代器

  使用同步改造:加入同步代码块,并且锁定的对象是 integerList

浅析Java并发编程:如何做到线程安全-Collections.synchronizedList和CopyOnWriteArrayList的选择

  这样就可以成功执行了。

二、使用CopyOnWriteArrayList 完美解决迭代过程不安全问题

public static void main(String[] args) {
        IntegerList integerList = new IntegerList(new CopyOnWriteArrayList<>());
        for (int i = 0; i < 100; i++) {
            final int i1 = i;
            new Thread(() -> {
                //添加元素
                integerList.addInteger(i1);
                //获取比i1小于等于所有数
                List<Integer> lessThanInteger = integerList.getLessThanInteger(i1);
            }).start();
        }
    }

  CopyOnWriteArrayList 解决线程安全的原因。CopyOnWriteArrayList 获取元素的时候使用的是当前数组Array的一个快照,而修改元素的时候,会复制一份Array再进行修改,修改不会对原本的Array产生影响,修改完后会覆盖原本的Array

  修改元素:

浅析Java并发编程:如何做到线程安全-Collections.synchronizedList和CopyOnWriteArrayList的选择

  迭代器:

浅析Java并发编程:如何做到线程安全-Collections.synchronizedList和CopyOnWriteArrayList的选择

  我们在使用线程安全的List应该使用CopyOnWriteArrayList,防止在遍历迭代器过程中出现异常,缺点是CopyOnWriteArrayList会使用额外的内存空间。

原文链接:https://blog.csdn.net/piexie8364/article/details/115731723

上一篇:[C#]快速将字符串转换为结构


下一篇:WINDOWS窗口坐标