集合类不安全之List和Set

87 阅读 0 评论 58 点赞

我是靠谱客的博主安静星月，这篇文章主要介绍集合类不安全之List和Set，现在分享给大家，希望可以做个参考。

在多线程的的条件下，使用List出现了java.util.ConcurrentModificationException报错。
List是线程非安全的，原因是add方法里面没有添加锁机制。
在这里插入图片描述
2.如何解决
1）方法一，使用Vector进行解决；但是这个有个弊端，它是线程安全的，弊端就是影响速度，开销大。不推荐
2)方法二，使用Collections.synchronizedList 解决问题；（比较重量级）

复制代码

1
2
3
4
5
6
7
8
9
10
  List<String> list = Collections.synchronizedList(new ArrayList<>());

        for(int i =0 ;i< 30;i++){
            new Thread(()->{
                list.add(UUID.randomUUID().toString().substring(0,8));
                System.out.println(list);
            }).start();
        }

3）方法三：使用CopyOnWriteArrayList（推荐使用）

复制代码

1
2
3
4
5
6
7
8
9
10
11
  List<String> list = new CopyOnWriteArrayList<>();

        for(int i =0 ;i< 30;i++){
            new Thread(()->{
                list.add(UUID.randomUUID().toString().substring(0,8));
                System.out.println(list);
            }).start();
        }

    }

CopyOnWrite容器即写时复制的容器。通俗的理解是当我们往一个容器添加元素的时候，不直接往当前容器添加，而是先将当前容器进行Copy，复制出一个新的容器，然后新的容器里添加元素，添加完元素之后，再将原容器的引用指向新的容器。这样做的好处是我们可以对CopyOnWrite容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素。所以CopyOnWrite容器也是一种读写分离的思想，读和写不同的容器。
add()源码如下：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 /**
     * 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();
        }
    }

Set和List的实现方式是一致的

复制代码

1
2
3
4
5
6
7
8
9
10
11
    Set<String>  set =new  CopyOnWriteArraySet<>();

        for(int i =0 ;i< 30;i++){
            new Thread(()->{
                set.add(UUID.randomUUID().toString().substring(0,8));
                System.out.println(set);
            }).start();
        }

    }

补充：
HashSet的底层是什么？
HashSet的底层是HashMap；如下图源码所示：
在这里插入图片描述
继续追问，那为啥HashMap通过put添加值的时候，需要添加key,value。而set通过add的时候，需要添加一个？
答：在add实现put方法的时候，对所有的Value值都统一设置为固定的Object对象，所以只需要传入一个key值即可。
在这里插入图片描述
代码所在地址为：
https://github.com/virtuousOne/JavaBase