JUC高并发编程(06) -- 集合的线程安全 -- HashSet集合和HashMap集合

最新推荐文章于 2024-09-15 19:05:08 发布

姜皓

最新推荐文章于 2024-09-15 19:05:08 发布

阅读量1.5k

点赞数

分类专栏：高并发文章标签： java

本文链接：https://blog.csdn.net/jianghao233/article/details/124689277

版权

本文探讨了在Java并发环境中，HashSet和HashMap的线程不安全问题，通过案例展示了并发修改异常的原因。解决方案包括使用CopyOnWriteArraySet解决HashSet的安全问题，以及采用ConcurrentHashMap来确保HashMap的线程安全。文章详细解析了相关源码，解释了为何这两个集合在多线程环境下会导致异常，并提供了相应的线程安全实现。

摘要由CSDN通过智能技术生成

JUC高并发编程

五、集合的线程安全

5.2）HashSet集合线程

5.2.1）HashSet集合线程不安全案例展示

代码如下：

// HashSet集合线程不安全案例展示
public class HashSetErrorDemo {
    public static void main(String[] args) {
        //演示Hashset
        Set<String> set = new HashSet<>();
        
        for (int i = 0; i < 30; i++) {
            new Thread(() -> {
                //向集合添加内容
                set.add(UUID.randomUUID().toString().substring(0, 8));
                //从集合获取内容
                System.out.println(set);
            }, String.valueOf(i)).start();
        }
    }
}

输出：

java.util.ConcurrentModificationException at java.util.HashMapKeyIterator.next(HashMap.java:1469) at java.util.AbstractCollection.toString(AbstractCollection.java:461) at java.lang.String.valueOf(String.java:2994) at java.io.PrintStream.println(PrintStream.java:821) at com.study.collection.HashSetErrorDemo.lambda0(HashSetErrorDemo.java:25) at java.lang.Thread.run(Thread.java:748) java.util.ConcurrentModificationException at java.util.HashMapKeyIterator.next(HashMap.java:1469) at java.util.AbstractCollection.toString(AbstractCollection.java:461) at java.lang.String.valueOf(String.java:2994) at java.io.PrintStream.println(PrintStream.java:821) at com.study.collection.HashSetErrorDemo.lambda0(HashSetErrorDemo.java:25) at java.lang.Thread.run(Thread.java:748)

发现报错，java.util.ConcurrentModificationException ——》并发修改异常

问题: 为什么会出现并发修改异常?

查看HashSet的add方法源码，如下：

 /**
     * Adds the specified element to this set if it is not already present.
     * More formally, adds the specified element <tt>e</tt> to this set if
     * this set contains no element <tt>e2</tt> such that
     * <tt>(e==null&nbsp;?&nbsp;e2==null&nbsp;:&nbsp;e.equals(e2))</tt>.
     * If this set already contains the element, the call leaves the set
     * unchanged and returns <tt>false</tt>.
     *
     * @param e element to be added to this set
     * @return <tt>true</tt> if this set did not already contain the specified
     * element
     */
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

add() 方法没有添加 synchronized 关键字，即没有对多线程情况进行处理

5.2.2）HashSet集合线程不安全解决方案

5.2.2.1）解决方案-CopyOnWriteArraySet

使用 CopyOnWriteArraySet解决HashSet集合线程不安全问题，代码如下：

// CopyOnWriteArray解决HashSet集合线程不安全问题
public class CopyOnWriteArraySetDemo {
    public static void main(String[] args) {
        //演示Hashset
        Set<String> set =