集合类不安全并发修改异常学习笔记

妖狐艹你老母 2022-01-17 02:35 147阅读 0赞

# list #

new arrayList<>();默认是容量10；  
只要做过电商，金融等相关项目，必然会碰到一个异常(并发修改异常)，**java.util.ConcurrentModificationException。**  
如果让你说常见的几个异常，你其中说出了这个，那么你已经赢了，代表你肯定做过并发项目

## 故障现象 ##

java.util.ConcurrentModificationException

## 故障原因 ##

多个线程在操作集合时，引发的问题。，线程正在写，一个另一个线程也进行了操作。

## 解决方案 ##

*  面试时候回答加锁就炸了，还不如说用Vector。  
    这个类其实也就是加了锁，但是这个回答很垃圾，因为就会导致并发性急剧下降。
 *  解决可以用Collections,他是这是Collection的工具类，这是个集合接口的辅助工具类；
    
        //这就构造了一个线程安全的arrayList
        	Collections.synchronizedList(new ArrayList<>());
    
    示例代码  
    ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzc2OTU2Ng_size_16_color_FFFFFF_t_70]
 *  最重要的一个解决方式：CopyOnWriteArrayList<>()类  
    写时复制，读写分离思想  
    当某线程操作了一半，这时候新线程操作，将原来所有的数据全部复制，先将拷贝过来的集合加1，将新线程操作这个新扩容的，假如add操作就将新数据加到新扩容的位置，这就是新copy后的集合，然全部将引用操作这个新的集合。  
    如下图，每个线程进行操作的时候，会将原来的进行拷贝，然后扩容用来存放性线程的操作，以此类推  
    ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzc2OTU2Ng_size_16_color_FFFFFF_t_70 1]

## 优化建议（不犯第二次） ##

由此可推断：map和set也是线程不安全。也可以用这个集合工具类来做

# set的线程也是不安全 #

所有思想和list一样的，解决方案:
    	这里用java.util.CopyOnWriteArraySet()类		===>面试说出这个比较好
    	用Collections.synchronizedSet(new HashSet<>());

这里要知道hashset的底层就是一个标准的  
hashmap，而增加值的时候，hashset为什么一个参数就行呢，如果他底层是hashmap不应该两个参数吗==>add的时候set的底层确实hashmap，只是add 时将key存入我们要存入的值而vulue则时一个object的恒定的值也就是说只关注的是可以，而value意义不大

# map也是不安全的集合 #

解决方案：  
ConcurrentHashMap<>();  
也可以用Collections.synchronizedMap()来解决

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzc2OTU2Ng_size_16_color_FFFFFF_t_70]: /images/20220117/9c4a6206fd5f4c579a14e0833e24bc86.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzc2OTU2Ng_size_16_color_FFFFFF_t_70 1]: /images/20220117/f04b4cc3031a4e1786f54489db062831.png