小猪学习
小小白慢慢学习中ing 第二十五天
努力努力
本日内容（HashSet集合、TreeSet集合）
1、Set集合
Set词义：数学中集合的概念。也是Collection的子接口。
Set作为Collection集合的子接口，没有新增的功能。但是有自己的存储特点。
无序。
不允许存储重复的元素。
2、HashSet集合
Set接口的一个具体的实现类。
底层是由哈希表实现。它不保证迭代的顺序。特别是不保证顺序一直不变。
真正判断元素是否是重复，是否是相同的：看equals()。
Object类：equals()-->boolean，判断对象是否相等。
子类是否重写：
String，Integer，Date，。。。。
重点重点重点！！！HashSet集合去重的流程：
step1：先获取对象的hashCode，对象的哈希值不同，直接存储到HashSet容器中。
step2：如果哈希值相同，调用equals()比较。
true：认为是相同的元素，不存储
false：不同的元素，存储
原则：hashCode()和equals()的原则：
重写hashCode()的规则：自己生成hashCode值。公式
对象相同：属性值相同。那么哈希码必须相同。
对象不同：属性值不同。哈希码尽量不同。
哈希码可能相同，也可能不同，但是我们希望不同。
重写equals()的原则："权威的"
如果两个对象的属性值相同，认为是相同的对象，返回true。
如果两个对象的属性值有不同，就不是相同的对象，返回false。
结论：如果想使用HashSet集合，那么必须同时重写对象的hashCode()和equals()这两个方法。
重写的规则：
hashCode()
对象相同，属性值相同。哈希码必须相同。
对象不同，属性值不同。哈希码尽量不同。
equals()
对象相同：属性值相同。必须true。
对象不同：属性值不同。必须false。
底层是一个哈希表：
酒店：HashSet集合
顾客1：元素
房间号：哈希值--->进房间，1003
顾客2：元素
房间号：哈希值--->进房间，1004
顾客3：元素
房间号：哈希值-->1005
判断：顾客2和顾客3是否是同一个人
看equals-->好比身份证号
3、TreeSet集合
TreeSet作为Set的一个实现类，也要去除重复的元素。可以给存储的元素进行整理排序。
排序：就要有排序的规则。
默认的规则：Comparable接口，定义排序的规则。
要想把元素存入到TreeSet集合中。就要求元素所属的类，必须实现Comparable接口。
interface Comparable{
int compareTo(T obj);//排序的规则
}
String，Integer，。。。。
java.lang.Comparable接口的用途：强行对实现类的对象进行排序。
compareTo()-->此方法用于排序，返回值int类型类型
o1.compareTo(o2)-->int
正数：o1 > o2，将o1排在o2的后面。
负数：o1 < o2，将o1排在o2的前面。
零：认为o1和o2相同，不存储了。
示例代码：
Set<Person> set = new TreeSet<>();
Person p1 = new Person("王二狗", 19);
Person p2 = new Person("李小花", 18);
Person p3 = new Person("王二狗", 19);
Person p4 = new Person("李小花", 18);
Person p5 = new Person("Rose", 20);
/*
* java.lang.ClassCastException: com.qf.demo02.Person cannot be cast to java.lang.Comparable
* 直接向treeSet集合中存储元素，报错了
*/
set.add(p1);
set.add(p2);
set.add(p3);
set.add(p4);
set.add(p5);
System.out.println(set.size());
System.out.println(set);
java.lang.ClassCastException: com.qf.demo02.Person cannot be cast to java.lang.Comparable
直接向treeSet集合中存储元素，报错了。Person类，不能转为Comparable对象
java.lang.Comparable：查API
经由查询之后，发现：
Comparable是一个接口：该接口对实现它的每个类的对象强加一个整体排序。 这个排序被称为类的自然排序 ，类的compareTo方法被称为其自然比较方法 。
该接口中有一个唯一的方法：compareTo(T)-->int
扩展内容：
红黑树--->平衡二叉树--->二叉树--->树
想了解平衡二叉树，可以参照此网址：https://baijiahao.baidu.com/s?id=1651427207567199156&wfr=spider&for=pc
4、Comparable接口
java.lang.Comparable接口
java.lang.Comparable接口的用途：强行对实现类的对象进行排序。
仅有唯一的一个方法：compareTo()-->此方法用于排序，返回值int类型类型
o1.compareTo(o2)-->int
正数：o1 > o2，将o1排在o2的后面。
负数：o1 < o2，将o1排在o2的前面。
零：认为o1和o2相同，不存储了。
默认的TreeSet集合，使用的是Comparable接口，来给对象进行排序。以及去重。
