一、Set 概述

　　java.util.Set 接口继承 collection 接口，它与 Collection 接口中的方法基本一致，并没有对 Collection 接口进行功能上的扩充，只是比 Collection 接口更加严格了。

　　Set 接口中会以某种规则保证存入的元素不出现重复。

　　Set 集合不是同步的，多线程的。

　　特点：查询速度快，不重复，没有索引。

二、常用方法

　　常用方法参考 Collection 的方法：常用方法

　　HashSet 集合

　　LinkedHashSet 集合

　　TreeSet 集合

　　　　① 如果按照元素的存储顺序来说，有一些是可以保证的，有一些是不能保证的。唯有 LinkedHashSet可以保证元素添加的顺序

　　　　② 如果按照元素的大小顺序来说，有一些是可以保证的，有一些是不能保证的。唯有 TreeSet可以保证元素的大小顺序

　　　　③ HashSet：既不能保证添加顺序，也不能保证大小顺序。是完全无序的。

　　　　HashSet：完全无序。

　　　　LinkedHashSet：是按照添加顺序来存储的。LinkedHashSet 是 HashSet 的子类，比 HashSet 多维护了添加的顺序。

　　　　当既想要实现集合的元素的不可重复性，又想要保证元素的添加顺序，就选择使用LinkedHashSet（效率低），否则就用List系列或HashSet。

　　　　HashSet：完全无序。

　　　　TreeSet：是按照存储元素的大小来排序，当你需要元素不可重复，又要给元素排大小时，就用TreeSet。

　　　　注意：要用到TreeSet，存储的元素对象一定要实现要用到TreeSet，一定要用java.lang.Comparable或java.util.Comparator

　　　　（1）HashSet 和 LinkedHashset 集合：

　　　　　　 ① 先比较元素的 hash 值，如果 hash 值不一样，说明两个元素一定不相同。

　　　　　　 ② 如果 hash 值一样，再调用 equals 方法比较

　　　　（2）TreeSet 集合：

　　　　　　　按照存储元素的大小来决定元素是否相同，如果两个元素大小“相等”就是相同的元素。即必须实现 java.lang.Comparable或java.util.Comparator。