高并发场景下HashSet和HashMap线程不安全问题解析

最新推荐文章于 2021-08-06 11:32:38 发布

heaven殇灬

最新推荐文章于 2021-08-06 11:32:38 发布

阅读量490

点赞数 1

文章标签： hashmap java

本文链接：https://blog.csdn.net/u014385267/article/details/107141481

版权

本文探讨了在高并发场景中，HashSet和HashMap可能出现的并发修改异常，并提出使用CopyOnWriteArraySet和ConcurrentHashMap作为替代方案，这两种数据结构利用了Unsafe类的CAS操作确保线程安全。

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

1.HashSet和HashMap在高并发场景下也会报java.util.ConcurrentModificationException异常
2.解决办法:
Set s= new CopyOnWriteArraySet<>();

    private final CopyOnWriteArrayList<E> al;

    /**
     * Creates an empty set.
     */
    public CopyOnWriteArraySet() {
   
        al = new CopyOnWriteArrayList<E>();
    }

Map m= new ConcurrentHashMap<>();
底层用到了Unsafe类的CAS操作

 /**
     * Maps the specified key to the specified value in this table.
     * Neither the key nor the value can be null.
     *
     * <p>The value can be retrieved by calling the {@code get} method
     * with a key that is equal to the original key.
     *
     * @param key key with which the specified value is to be associated
     * @param value value to be associated with the specified key
     * @return the previous value associated with {@code key}, or
     *         {@code null} if there was no mapping for {@code key}
     * @throws NullPointerException if the specified key or value is null
     */
    public V put(K key, V value) {
   
        return putVal(key, value, false);
    }

    /** Implementation for put and putIfAbsent */
    final V putVal(K key, V value, boolean onlyIfAbsent) {
   
        if (key == null || value == null) throw new NullPointerException()