第五章：（2）HashSet 集合线程不安全&解决方案

一、HasheSet 集合的不安全

　　1、故障现象

public class NotSafeSetDemo { public static void main(String[] args) { 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(); } } }

　　运行结果：

　　

 

　　2、分析

　　（1）HashSet 是线程不安全的

　　（2）HashSet 的底层是一个 HashMap()， 但是这个 HashMap 的 value 永远是一个 Object 类型的常量（PRESENT）， 但HashSet的add是放一个值(调用map的PUT方法)，而HashMap是放K、V键值对

public HashSet() { map = new HashMap<>(); } private static final Object PRESENT = new Object(); public boolean add(E e) { return map.put(e, PRESENT)==null; }

　　　　因为底层使用的是 HashMap，而 HashMap 也是线程不安全的，并且 HashSet 的 add 方法也没有使用 synchronized 同步锁。

 

二、方案一

　　1、使用 Collections 工具类

　　Collections 工具类也提供了线程安全的 Set 集合。

　　2、代码实现

public class SafeSetDemo { public static void main(String[] args) { Set<String> set = Collections.synchronizedSet(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(); } } }

 

三、方案二

　　1、使用 CopyOnWriteArraySet 

　　　　原理同 CopyOnWriteArrayList。

　　2、代码实现

public class SafeSetDemo { public static void main(String[] args) {
 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); }, String.valueOf(i)).start(); } } }