Set和HashSet LinkedHashSet

Posted 2021-02-06 hufeyao

Set 里面的去重复原理

set及子类的 方法add.()

其实里面调用了重写之后的equals()和 hashcode()方法 ：

重写之后hashcode() 比较是这俩元素对象的哈希值是否是同一个哈希值如果不同讲该元素放到数组中  如果相同返回true就进行equals比较

重写之后equals() 比较这俩元素对象是否是同一个对象 是返回 true 而且不把该元素放到数组中

HashSet 的数据结构

哈希表 = 数组+链表/红黑二叉树（在链表元素大于8个之上就转换为二叉树）

比较的是里面的元素对象的hashcode 是否相同 相同就挂在同一个数组元素下面 

如果元素不同 但是哈希值相同这就是哈希值冲突 会进行equals判断 是否为同一个元素 

使用 hashset集合来存储自定义类型 该类必须重写hashcode和equals方法再Set集合中才可以进行判断去重复

 LinkedHashSet 集合包含了HashSet集合但是在这之上增加了 一条链表是来记录顺序的

所以LinkedHashSet是有序的