关于Java中Set集合的学习

先了解什么是哈希值，哈希值是int类型的一个随机值，java每个对象都有一个随机值

HashSet集合是基于哈希表存储数据的

以下是两种不同的哈希表

JDK8之前的哈希表采用数据+链表的方式存储

JDK8之后变成数据+链表+红黑树的方式存储

以下是两种二叉树的存储规则

小的存左边，大的存右边，一样的不存

普通的二叉树：

平衡二叉树：

红黑树就是一种可以自平衡的二叉树

以下是总结：

哈希表存储数据的详细流程：

关于Hashset集合的去重机制

以下是去重机制的简要分析

接下来用代码完成以上需求实现去重操作

创建学生对象

运用以上方法进行去重比较

小结：

关于LinkedHashSet：

有序，不重复，无索引

其底层原理仍然是基于哈希表实现的，但是每个元素多了一个双链表机制记录前后元素位置

小结：

关于TreeSet集合

不重复，无索引，可排序

接下来通过代码进一步学习其可排序的功能

创建个老师对象

重写compareTo方法

在实现类中实现

以下是小结