线程不安全之Set

最新推荐文章于 2022-12-04 17:23:29 发布

写代码的小森森

最新推荐文章于 2022-12-04 17:23:29 发布

阅读量803

点赞数

分类专栏： java 面试文章标签： HashSet CopyOnWriteArraySet 面试

本文链接：https://blog.csdn.net/Willson_L/article/details/89437251

版权

面试同时被 2 个专栏收录

13 篇文章 0 订阅

订阅专栏

java

11 篇文章 0 订阅

订阅专栏

本文深入探讨了HashSet线程不安全的原因，由于其底层使用非线程安全的HashMap实现。同时，文章详细解释了CopyOnWriteArraySet如何通过CopyOnWriteArrayList保证线程安全，为并发集合类的选择提供了理论依据。

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

面试题：HashSet线程不安全，为什么不安全？CopyOnWriteArraySet为什么安全？

HashSet线程不安全，不安全的原因是因为HashMap不是线程安全的。在HashSet中，底层源码，其实就是一个HashMap，为HashMap的key为HashSet中的值，而value为一个Object对象常量。

public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable
{
    static final long serialVersionUID = -5024744406713321676L;

    private transient HashMap<E,Object> map;

    // Dummy value to associate with an Object in the backing Map
    private static final Object PRESENT = new Object();

 	// 构造方法：里面new了一个HashMap
    public HashSet() {
        map = new HashMap<>();
    }

	// HashSet.add()的值为HashMap的key
	public boolean add(E e) {
        return map.put(e, PRESENT) == null;
    }
}

CopyOnWriteArraySet线程安全，底层使用的是CopyOnWriteArraySet

public class CopyOnWriteArraySet<E> extends AbstractSet<E> implements java.io.Serializable {
    private static final long serialVersionUID = 5457747651344034263L;

    private final CopyOnWriteArrayList<E> al;

    // 构造方法new了一个CopyOnWriteArrayList
    public CopyOnWriteArraySet() {
        al = new CopyOnWriteArrayList<E>();
    }

	public boolean add(E e) {
        return al.addIfAbsent(e);
    }
}