Set集合

#Set集合

一、集合框架Set（HashSet哈希表存储、重复元素存储底层探究）
1.HashSet : jdk1.8以前是无序的,之后就是有序的
2.HashSet的底层数据结构是哈希表
3.确保元素唯一性的两个方法，hashCode()和equals()方法。
4.当调用add()方法向集合中存入对象的时候，先比较此对象与原有对象的哈希值有没有一样的，如果都不一样就直接存入；如果有与之相同的哈希值，则要继续比较这两个对象是否为同一个对象，此时就要调用对象的equals()方法了。

结论：只有HashCode的值相同的时候，才会调用equals()方法。

2、集合框架TreeSet（自然排序、数据结构二叉树、比较器排序
2.1、TreeSet自然排序
<TreeSet又称为红黑树>
TreeSet可以对set集合中元素进行排序
使得添加的元素自身具备排序规则，这种排序规则又被称为自然排序
比较器排序（Comparator）：
作用：使得容器具有比较性

其他引用数据类型没有实现Comparable接口，那么会出现java.lang.ClassCastException: com.javaxl.Peroon cannot be cast to java.lang.Comparable，实现引用数据类型实现此接口就没问题了。


注意：排序时，当主要条件相同时，一定要判断次要条件


2.2、TreeSet数据结构（二叉树）
    1.可以对set集合进行排序，底层数据结构是二叉树；

    2.保证元素唯一性的依据是，compareTo方法return 0
	Comparable接口的用途？

使添加的元素自身具备排序规则，这种排序规则又被称为自然排序：

当给对象赋予自然排序规则的时候必须按照一下规则来，先判断主要条件，再判断次要条件 （先按年龄，再按姓氏）

可以对set集合进行排序，底层数据结构是二叉树；

保证元素唯一性的依据是，compareTo方法return 0

 

所以

注意：TreeSet排序的第一种方式，让元素自身具有比较性；

元素需要实现Comparable接口，覆盖compareTo方法；

这种方式也被称为元素的自然顺序，或者叫做默认顺序。






那么如何让TreeSet集合中的元素怎么存进去怎么取出来呢？

compareTo方法返回值为正数，返回值写死，那么就是怎么存进去怎么取出来。

compareTo方法返回值为负数数，返回值写死，那么就是先进后出。



TreeSet比较器排序


TreeSet排序的第二种方式

当元素自身不具备比较性时，或者具备的比较性不是所需要的；

 

注意：这时需要让集合自身具备比较性

在集合初始化时，就有了比较方式；