集合（Set）---HashSet和TreeSet

一、Set接口：
①无序 ②不包含重复元素 ③没有索引，不能使用for循环遍历元素 ④最多只包含一个null元素
二、HashSet：:此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。
1.构造方法：

2.HashSet是如何保证元素唯一性：
所以主要依赖于hashcode（）和equals（）方法来实现，这里主要依赖添加对象的equals（） 方法来进行独一性检查：所以当添加自定义类对象时进行hashcode（）和equals（）方法的重写。
注：（Object类中的equals方法并没有进行重写，String中进行了重写）

3.验证：当不进行hascode（）和equals（）方法重写时：

输出结果：因为插入相同元素的hascode值不相等（每个对象都新开辟内存new），而它自定义类继承自Object的equals（）方法：还是用==进行引用的比较


当重写两个方法时，则相同元素不会插入。
4.LinkedHashSet（为HashSet子类）：是链表和哈希表组合的一个存储结构，可以按照插入顺序输出。
三、TreeSet：有序集合，使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法。
1.构造方法：

2.TreeSet中存放的类必须具有可比较性
①当我们存放为基本数据类型或者String类型时，可以按照自然顺序进行排列
②当存放自定义类对象时：程序抛出异常，提示我们需要实现java.lang.Comparable

在帮助文档中查找：

此时我们需要实现Comparator()接口，重写compareTo()方法，让对象按照某种顺序排序
比较的结果有三种情况：
按照升序排列（降序则相反）：
①if（对象O1<O2）：返回负数
②if (对象O1>O2) ：返回正数
②相等：返回0

以下为按照升序排列：

3.程序运行结果：

运行正常：