Java并发编程之set集合的线程安全类你知道吗

小旋风
• 阅读 2081

Java并发编程之-set集合的线程安全类

Java中set集合怎么保证线程安全,这种方式你知道吗?

在Java中set集合是

本篇是《凯哥(凯哥Java:kagejava)并发编程学习》系列之《并发集合系列》教程的第二篇:

本文主要内容:Set集合子类底层分别是什么?基于底层为什么set的子类可以存放一个数据?怎么解决set线程安全问题?

一:Set集合子类

Set的三个子类分别是:HaseSet、TreeSet、LinkedHashSet.这三个都是线程不安全的。那么这三个子类的底层是什么?

二:三个子类底层

1:haseSet的底层其实是hashMap

Java并发编程之set集合的线程安全类你知道吗

2:treeSet的底层其实就是一个TreeMap

Java并发编程之set集合的线程安全类你知道吗

3:linkedHashSet底层LinkedHashMap

Java并发编程之set集合的线程安全类你知道吗

三:set添加的时候只有一个参数怎么做到的?

通过上面我们可以看出,set三个子类的底层其实都是Map的。我们也知道Map是key-value键值对出现的。我们也知道,set添加方法是set.add(“司小司”)。参数只有一个,不是键值对的,那么底层Map怎么存储的呢?

我们来add方法的源码是怎么实现的吧:

Java并发编程之set集合的线程安全类你知道吗

从源码中,我们可以看到,把传递的参数作为key处理的。那么,value又是什么呢?

PRESENT是什么呢?

Java并发编程之set集合的线程安全类你知道吗

其实就是new了个object对象。

问题来了:set为什么不能不能存放重复值,而list就可以了呢?

从上面add的源码中,我们可以看出,add的数据是作为map的key来存放的。在Map中,Key是不能重复的。所以,set里面的数据不能有重复的。

四:Set集合怎么实现线程安全?

方案一:

和list一样,使用Colletcions这个工具类syn方法类创建个线程安全的set.

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

方案二:

使用JUC包里面的CopyOnWriteArraySet

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

总结:

创建set有五种方法,其中通过三个子类直接创建出来的是线程不安全的。想要创建线程安全的set可以通过工具类或者是juc包下相关的类创建。如下图:

Java并发编程之set集合的线程安全类你知道吗

点赞
收藏
评论区
推荐文章
Wesley13 Wesley13
4年前
java集合基础复习
温故知新,好一段学习时间过后到了收割的季节。java中集合java.util包下的一个集合根接口collection,其子接口list和set,map接口定义keyvalue键值对。ArrayList、linkedlist、vector实现了list接口。也称线性集合。数据有序可重复。ArrayList:底层实现的数组,线程不安全的,效率
Python进阶者 Python进阶者
4年前
说说Python集合的那些事儿
大家好,我是IT共享者,人称皮皮。今天给大家来捋一捋Python集合。一、什么是集合?集合(set)和字典(dict)类似,它是一组key的集合,但不存储value。集合的特性就是:key不能重复。二、集合常用操作1\.创建集合set的创建可以使用也可以使用set函数:s1'a','b','c','a','d','b'
zdd小小菜鸟 zdd小小菜鸟
3年前
Java基础面试
Java基础面试1.Java集合类的总结tex1、Iterator:Collection(值)、Map(键值对);2、Collection:Set(无序不重复)、List(有序可重复)、Queue;3、Set:H
Wesley13 Wesley13
4年前
Java常见面试题总结
一、Java基础1、String类为什么是final的。2、HashMap的源码,实现原理,底层结构。3、说说你知道的几个Java集合类:list、set、queue、map实现类咯。。。4、描述一下ArrayList和LinkedList各自实现和区别5、Java中的队列都有哪些,有什么区别。6、反射中,Class.forName和
Wesley13 Wesley13
4年前
Java多线程带返回值的Callable接口
Java多线程带返回值的Callable接口在面试的时候,有时候是不是会遇到面试会问你,Java中实现多线程的方式有几种?你知道吗?你知道Java中有可以返回值的线程吗?在具体的用法你知道吗?如果两个线程同时来调用同一个计算对象,计算对象的call方法会被调用几次你知道吗?如果这些你知道,那么凯哥(凯哥Java:kaigejava)恭喜你,本文你可以不用
Wesley13 Wesley13
4年前
Java入门第五篇:Java集合框架的Collection、List、Set、Map接口
【java的集合框架】 Collection:      1.List        ①ArrayList        ②LinkedList      2.set        ①HashSet        ②LinkedHashSet        ③TreeSetMap:       1.HashMap 
Wesley13 Wesley13
4年前
Java中常见数据结构:List与Map
1:集合Collection(单列集合)List(有序,可重复)ArrayList底层数据结构是数组,查询快,增删慢线程不安全,效率高Vector底层数据结构是数组,查询快,增删慢线程安全,效率低LinkedList底层数据结构是链表,查询慢,增删快线程不安全,效率高Set(无序,唯一)HashSet底层数据结构是哈希表(实际上是
Wesley13 Wesley13
4年前
Java 集合系列
HashSet介绍HashSet是一个没有重复元素的集合。它是由HashMap实现的,不保证元素的顺序,而且HashSet允许使用null元素。HashSet是非同步的。如果多个线程同时访问一个哈希set,而其中至少一个线程修改了该set,那么它必须保持外部同步。HashSet数据结构java.lang
Stella981 Stella981
4年前
Redis
Redis集合包括Set(无序集合)和ZSet(有序集合),这里的Set实现相当于Java中的HashSet,它内部实现了一个特殊的字典,字典中所有的value都是一个值NULL。下面我们来熟悉下set的常用的命令Setsadd namehelloZSetzset是一个有序集合,他有着java里的Sor
Wesley13 Wesley13
4年前
Java方面技术点小整理
Java中的集合吗?java中的集合分为value、keyvalueg两种存储值有分为list和setList有序的,可以重复Set是序的,不可以重复的根据equals和hashCode判断如果一个对象要存储在set中,必须重写equals和hashCode的方法;存储keyvalue的为map
Wesley13 Wesley13
4年前
Java集合框架一览笔录
1、集合概念集合类主要负责保存、盛装其他数据,因此集合类也被称为容器类。所以的集合类都位于java.util包下,后来为了处理多线程环境下的并发安全问题,java5还在java.util.concurrent包下提供了一些多线程支持的集合类。集合分为两大类:Collection、Map。Collection(集合),每个元素存储单个