HashSet是线程安全还是线程不安全?HashSet底层是什么样的,请从源码角度讲解,然后HashSet每次添加一个元素而HashMap是每次添加一个key-value对,在这个角度下讲解下HashSet是如何利用HashMap的。如果HashSet是不安全的给出一个如何变安全的解决方案,CopyOnWriteArraySet和CopyOnWriteArrayList的关系请从底层源码角度讲解。
(一)HashSet是线程不安全的。
(二)HashSet从构造方法可以看到底层是HashMap,如下图5。HashSet是如何利用HashMap要从add方法切入去讲解,如图6,图7,可以看到HashSet add元素时是将元素存储在HashMap的key上,value为Objet类型的对象常量(百度到的知识点:用final修饰的变量是常量,关于final找到一个帖子还没看先贴到这https://blog.csdn.net/qq_33834493/article/details/119887077)
(三)类似于ArrayList不安全有一个CopyOnWriteArrayList,HashSet有一个
CopyOnWriteArraySet,需要注意的是如图8,图9查看构造方法发现它是直接new了一个CopyOnWriteArrayList,底层操作的是一个CopyOnWriteArrayList类型常量。
图5
图 6
图 7
图 8
图 9