先看一下官方文档：set是一个不包含重复元素的 collection。更确切地讲，set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个 null 元素。正如其名称所暗示的，此接口模仿了数学上的 set 抽象。
在所有构造方法以及 add、equals 和 hashCode 方法的协定上，Set 接口还加入了其他规定，这些规定超出了从 Collection 接口所继承的内容。出于方便考虑，它还包括了其他继承方法的声明（这些声明的规范已经专门针对 Set 接口进行了修改，但是没有包含任何其他的规定）。
对这些构造方法的其他规定是（不要奇怪）所有构造方法必须创建一个不包含重复元素的 set（正如上面所定义的）。
注：如果将可变对象用作 set 元素，那么必须极其小心。如果对象是 set 中某个元素，以一种影响 equals 比较的方式改变对象的值，那么 set 的行为就是不确定的。此项禁止的一个特殊情况是不允许某个 set 包含其自身作为元素。
某些 set 实现对其所包含的元素有所限制。例如，某些实现禁止 null 元素，而某些则对其元素的类型所有限制。试图添加不合格的元素会抛出未经检查的异常，通常是 NullPointerException 或 ClassCastException。试图查询不合格的元素是否存在可能会抛出异常，也可能简单地返回 false；某些实现会采用前一种行为，而某些则采用后者。概括地说，试图对不合格元素执行操作时，如果完成该操作后不会导致在 set 中插入不合格的元素，则该操作可能抛出一个异常，也可能成功，这取决于实现的选择。此接口的规范中将这样的异常标记为“可选”。
Set类有多个实现，我们说下结果常用的：
- HashSet，使用了散列方式进行存储。
- TreeSet，将元素存储在红黑树当中，它会对集合元素进行排序。
- LinkedHashSet，使用链表和哈希表来实现Set。
值得注意的是，HashSet是通过HashMap来实现的而TreeSet是通过TreeMap来实现的，所以HashSet和TreeSet都没有自己的数据结构，具体可以归纳如下：
•Set集合中的元素不能重复，即元素唯一
•HashSet按元素的哈希值存储，所以是无序的，并且最多允许一个null对象
•TreeSet按元素的大小存储，所以是有序的，并且不允许null对象
•Set集合没有get方法，所以只能通过迭代器（Iterator）来遍历元素，不能随机访问
•HashSet按元素的哈希值存储，所以是无序的，并且最多允许一个null对象
•TreeSet按元素的大小存储，所以是有序的，并且不允许null对象
•Set集合没有get方法，所以只能通过迭代器（Iterator）来遍历元素，不能随机访问
参考：