一、set集合的概述
![](https://i-blog.csdnimg.cn/blog_migrate/15e4400b60a77f40176b2e7a501754a3.png)
set是与list、Queue同级的集合。
Set集合类似于一个罐子,程序可以依次把多个对象“丢进”Set集合,而Set集合通常不能记住元素的添加顺序。实际上Set就是Collection只是行为略有不同(Set不允许包含重复元素)。
Set集合不允许包含相同的元素,如果试图把两个相同元素加入同一个Set集合中,则添加操作失败,add()方法返回false,且新元素不会被加入。
总结:1 无序
2 无重复元素
二、Hashset的特点及使用
HashSet 基于 HashMap 来实现的,是一个不允许有重复元素的集合。
HashSet 允许有 null 值。
HashSet 是无序的,即不会记录插入的顺序。
HashSet 不是线程安全的, 如果多个线程尝试同时修改 HashSet,则最终结果是不确定的。 您必须在多线程访问时显式同步对 HashSet 的并发访问。
HashSet 实现了 Set 接口。
![](https://i-blog.csdnimg.cn/blog_migrate/2ab91eae47043bd11f59287242b82ea9.png)
三、Listhashset的特点和使用
HashSet有一个子类LinkedHashSet集合也是根据元素的hashCode值来决定元素的存储位置,但它同时使用链表维护元素的次序,这样使得元素看起来是以插入的顺序保存的,也就是说当遍历集合LinkedHashSet集合里的元素时,集合将会按元素的添加顺序来访问集合里的元素。
输出集合里的元素时,元素顺序总是与添加顺序一致。但是LinkedHashSet依然是HashSet,因此它不允许集合重复。
![](https://i-blog.csdnimg.cn/blog_migrate/5b487f20a6a26512f136293ca0b08c3a.png)
四、Treeset的特点及使用
TreeSet的数据结构可以理解为是二叉树数据结构,我们可以使用TreeSet实现排序功能,TreeSet通过定义一个比较容器Comparator来完成集合对象中的排序。
存储特点:有序,不重复;key不能为空,value可以为null(总结一点:凡是有Tree的集合,都是有序的,凡是有Set的就是不重复的)
![](https://i-blog.csdnimg.cn/blog_migrate/41c23ffe49ba3eaf94c5500382e3efbf.png)
五、交集差集并集的使用
1交集
对于两个给定集合A、B,由属于A又属于B的所有元素构成的集合,叫做A和B的交集。
记作: A∩B 读作“A交B”
例: A={1,2,3,4,5},B={3,4,5,6,8},A∩B={3,4,5}
下图可帮助我们理解交集的定义
![](https://i-blog.csdnimg.cn/blog_migrate/b45d597a7c97da0f236d99c88fd4ab28.png)
用Java实现交集计算
![](https://i-blog.csdnimg.cn/blog_migrate/33587e312e51db222ec64dad614600a6.png)
2 差集
差集是一种集合运算,记A,B是两个集合,则所有属于A且不属于B的元素构成的集合,叫做集合A减集合B(或集合A与集合B之差),类似地,对于集合A、B,把集合{x∣x∈A,且x?B}叫做A与B的差集。
举个例子如下图
B差A就等于B的部分减去A和B公共的部分(中间区域),结果就等于深蓝色区域
![](https://i-blog.csdnimg.cn/blog_migrate/8cf35ec47bcc360af9638c76841c0731.png)
用Java实现差集计算
![](https://i-blog.csdnimg.cn/blog_migrate/ac9e92dabacaace874203be701cf5671.png)
3 并集
并集:以属于A或属于B的元素为元素的集合称为A与B的并(集),记作A∪B(或B∪A),读作“A并B”(或“B并A”),即A∪B={x|x∈A,或x∈B}
如下图A并B等于整个蓝色区域。
![](https://i-blog.csdnimg.cn/blog_migrate/e435bf63f682feb2ffd20a2ed64eb4f2.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/c772efccccb55f11b88385139d03055b.png)