java集合---Set集合与Comparable接口

一、重点知识

set子接口没有新增方法，完全继承了collection接口里面的方法

ByteArrayOutputStream用来把字节数据写出，可以防止乱码
原理，他会把所有字节数组都存下来，然后一起打印
注意转换流和它能起到同样的作用

HashSet的顺序不是一层不变的，他扩容后顺序可能改变

重写hashcode要保证如果equals判断相等，那么hashcode一定要相同

使用HashSet存储的元素必须重写了hashcode和equals方法

哈希码根据属性值来重写，重写的hashcode要保证如果equals判断相等，那么hashcode一定要相同这个规则，但是不同的equlas可以有相同的hashcode值

TreeSet并不是直接实现Set的
它实现了NacigableSet接口---->SortedSet接口---->Set

往TreeSet中加的元素其类型一定要实现comparable接口，否则会报类型转换异常

TreeSet靠comparable的返回值来去排序

String里面的comparable是用字符对应的unicode编码表比较的

二、重点问题

1、comparable接口的返回值问题

口诀：正后，负前

正数：o1 > o2，将o1排在o2的后面。

负数：o1 < o2，将o1排在o2的前面。

零：认为o1和o2相同，不存储了。

2、平衡二叉树的问题

https://baijiahao.baidu.com/s?id=1651427207567199156&wfr=spider&for=pc

三、课堂知识

3.1、Set集合

Set也是Collection的子接口。

Set作为Collection集合的子接口，没有新增的功能。但是有自己的存储特点。

1.无序。不等于随机性。存储的数据在底层数组中并非照数组索引的顺序添加，而是根据数据的哈希值决定的。

2.不允许存储重复的元素。保证添加的元素照equals()判断时，不能返回true.即：相同的元素只能添加一个。

3.2、HashSet集合

Set接口的一个具体的实现类。

底层是由哈希表实现。它不保证迭代的顺序。特别是不保证顺序一直不变。

真正判断元素是否是重复，是否是相同的：看equals()

HashSet集合去重的流程：

step1：先获取对象的hashCode，对象的哈希值不同，直接存储到HashSet容器中。

step2：如果哈希值相同，调用equals()比较。

true：认为是相同的元素，不存储

false：不同的元素，存储

原则：hashCode()和equals()的原则：

重写hashCode()的规则：自己生成hashCode值。公式

对象相同：属性值相同。那么哈希码必须相同。

对象不同：属性值不同。哈希码尽量不同。

哈希码可能相同，也可能不同，但是我们希望不同。

重写equals()的原则："权威的"

如果两个对象的属性值相同，认为是相同的对象，返回true。

如果两个对象的属性值有不同，就不是相同的对象，返回false。

结论：如果想使用HashSet集合，那么必须同时重写对象的hashCode()和equals()这两个方法。

重写的规则：

hashCode()

    对象相同，属性值相同。哈希码必须相同。

    对象不同，属性值不同。哈希码尽量不同。

equals()

    对象相同：属性值相同。必须true。

    对象不同：属性值不同。必须false。

重写两个方法的小技巧：对象中用作 equals() 方法比较的 Field，都应该用来计算 hashCode 值。

3.3、TreeSet集合

TreeSet作为Set的一个实现类，也要去除重复的元素。可以给存储的元素进行整理排序。

排序：就要有排序的规则。

默认的规则：Comparable接口，定义排序的规则。

要想把元素存入到TreeSet集合中。就要求元素所属的类，必须实现Comparable接口。

interfaceComparable{

    intcompareTo(Tobj);//排序的规则

}

java.lang.Comparable接口的用途：强行对实现类的对象进行排序。

compareTo()-->此方法用于排序，返回值int类型类型

o1.compareTo(o2)-->int

正数：o1 > o2，将o1排在o2的后面。

负数：o1 < o2，将o1排在o2的前面。

零：认为o1和o2相同，不存储了。

可能出现的异常

java.lang.ClassCastException:com.qf.demo02.Personcannotbecasttojava.lang.Comparable
直接向treeSet集合中存储元素，报错了。Person类，不能转为Comparable对象

​Comparable是一个接口：该接口对实现它的每个类的对象强加一个整体排序。这个排序被称为类的自然排序，类的compareTo方法被称为其自然比较方法。

​该接口中有一个唯一的方法：compareTo(T)-->int

扩展内容：

红黑树--->平衡二叉树--->二叉树--->树

想了解平衡二叉树，可以参照此网址：https://baijiahao.baidu.com/s?id=1651427207567199156&wfr=spider&for=pc

3.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接口，来给对象进行排序。以及去重。