Java集合类不安全问题之HashSet

一、集合类不安全问题之HashSet
1、 HashSet 不安全Demo展示：

package com;

import java.util.*;

public class ListNoSafeDemo {
    public static void main(String[] args) {
        Set<String> set = new HashSet<>();
        for (int i = 1; i <= 100; i++) {
            new Thread(() -> {
                set.add(UUID.randomUUID().toString());
                System.out.println(set);
            }, String.valueOf(i)).start();
        }
    }
}

1.1、运行结果：出现 并发修改异常：java.util.ConcurrentModificationException

1.2、出现异常的原因是：多个线程对同一个资源并发争抢修改导致。

1.3、第一种解决方法：
1.3.1、使用 Collections.synchronizedSet(new HashSet<>());

package com;

import java.util.*;

public class ListNoSafeDemo {
    public static void main(String[] args) {
        Set<String> set = Collections.synchronizedSet(new HashSet<>());
        for (int i = 1; i <= 100; i++) {
            new Thread(() -> {
                set.add(UUID.randomUUID().toString());
                System.out.println(set);
            }, String.valueOf(i)).start();
        }
    }
}

1.3.2、运行结果：没有出现 并发修改异常。

1.4、第二种解决方法：
1.4.1、使用 new CopyOnWriteArraySet<>();

package com;

import java.util.*;
import java.util.concurrent.CopyOnWriteArraySet;

public class ListNoSafeDemo {
    public static void main(String[] args) {
        Set<String> set = new CopyOnWriteArraySet<>();
        for (int i = 1; i <= 100; i++) {
            new Thread(() -> {
                set.add(UUID.randomUUID().toString());
                System.out.println(set);
            }, String.valueOf(i)).start();
        }
    }
}

1.4.2、运行结果：没有出现 并发修改异常。

1.4.3、原理解释：由下图可以发现，new CopyOnWriteArraySet<>();底层用的是 new CopyOnWriteArrayList();，所以原理跟 new CopyOnWriteArrayList(); 是一样的。原理可以参考：https://blog.csdn.net/mangomango123/article/details/114108720