Set接口

set接口定义：

Set接口是Collection的子接口，set接口没有提供额外的方法

Set 集合不允许包含相同的元素，如果试把两个相同的元素加入同一个 Set 集合中，则添加操作失败。

Set 判断两个对象是否相同不是使用 == 运算符，而是根据 equals 方法

set接口的实现类：HashSet

HashSet 按 Hash 算法来存储集合中的元素，因此具有很好的存取和查找性能。

HashSet 具有以下特点：

不能保证元素的排列顺序

HashSet 不是线程安全的

集合元素可以是 null

HashSet原理：

当向 HashSet 集合中存入一个元素时，HashSet 会调用该对象的 hashCode() 方法来得到该对象的 hashCode 值，然后根据 hashCode 值决定该对象在 HashSet 中的存储位置。

HashSet 集合判断两个元素相等的标准：

两个对象通过 hashCode() 方法比较相等，并且两个对象的 equals() 方法返回值也相等。

只要equals()相等则一定==，而反之则不一定。

Set接口的实现类：TreeSet

TreeSet 是 SortedSet 接口的实现类，TreeSet 可以确保集合元素处于排序状态。

TreeSet 两种排序方法：

自然排序和定制排序。默认情况下，TreeSet 采用自然排序。