详解HashSet并发修改异常

1. HashSet和ArrayList一样，是非线程安全的

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

   上面代码会出现并发异常

解决方法:

• 使用Collections工具类

  Set<String> set = Collections.synchronizedSet(new HashSet<>());
  

• 使用CopyOnWriteArraySet

  Set<String> set = new CopyOnWriteArraySet<>();
  

2. 关于HashSet

   HashSet是一个不重复的集合，本质上是一个HashMap，基于HashMap中 key不重复的原理

   //创建了一个HashMap对象
   public HashSet() {
       map = new HashMap<>();
   }
   
   //add方法就是向map中put值
   public boolean add(E e) {
       return map.put(e, PRESENT)==null;
   }
   
   //PRESENT 是一个常量对象
   private static final Object PRESENT = new Object();