set集合及（交集，差集，并集）计算

一、set集合的概述

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 接口。

三、Listhashset的特点和使用

HashSet有一个子类LinkedHashSet集合也是根据元素的hashCode值来决定元素的存储位置，但它同时使用链表维护元素的次序，这样使得元素看起来是以插入的顺序保存的，也就是说当遍历集合LinkedHashSet集合里的元素时，集合将会按元素的添加顺序来访问集合里的元素。

输出集合里的元素时，元素顺序总是与添加顺序一致。但是LinkedHashSet依然是HashSet，因此它不允许集合重复。

四、Treeset的特点及使用

TreeSet的数据结构可以理解为是二叉树数据结构，我们可以使用TreeSet实现排序功能，TreeSet通过定义一个比较容器Comparator来完成集合对象中的排序。

存储特点：有序，不重复；key不能为空，value可以为null（总结一点：凡是有Tree的集合，都是有序的，凡是有Set的就是不重复的）

五、交集差集并集的使用

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}

下图可帮助我们理解交集的定义

用Java实现交集计算

2 差集

差集是一种集合运算，记A，B是两个集合，则所有属于A且不属于B的元素构成的集合，叫做集合A减集合B(或集合A与集合B之差)，类似地，对于集合A、B，把集合{x∣x∈A，且x?B}叫做A与B的差集。

举个例子如下图

B差A就等于B的部分减去A和B公共的部分（中间区域），结果就等于深蓝色区域

用Java实现差集计算

3 并集

并集：以属于A或属于B的元素为元素的集合称为A与B的并（集），记作A∪B（或B∪A），读作“A并B”（或“B并A”），即A∪B={x|x∈A,或x∈B}

如下图A并B等于整个蓝色区域。