接口Set<E>的含义及方法

接口Set

public interface Set

  extends 
  Collection<E>

一个不包含重复元素的 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摘要方法

在Set中用的方法

集合框架TreeSet（自然排序、数据结构二叉树、比较器排序）
TreeSet可以对set集合中元素进行排序String实现了Comparable接口，所以可以直接进行排序引用数据类型想要排序，必须实现Comparable接口

TreeSet比较器排序
当元素自身不具备比较性时，或者具备的比较性不是所需要的；
注意：这时需要让集合自身具备比较性在集合初始化时，就有了比 较方式；
定义一个类，实现comparator接口，实现compare方法
当两种排序都存在时，比较器排序优先级更高
因此比较器用的多一些，在实际开发中，很多时候，引用数据类型是否具有比较性，或者比较规则，可能不由开发人员自己决定，那么开发人员想要对应的引用数据类型按照自己的排序方式进行排列，那么就需要实现comparator接口，实现compare方法

** 集合框架hashset本身的去重复功能**

集合框架Set（HashSet哈希表存储、重复元素存储底层探究）
元素是无序（存入和取出的顺序不一定一致），元素不可以重复，查看Api会发现，set集合的功能与Collection集合的功能是一致的（就方法调用而言）；