80.HashSet集合中的HashCode方法和equals方法

HashSet集合中的HashCode方法和equals方法

<1>HashSet集合中元素添加多少个，hashCode方法就会执行多少次；
<2>当添加相同元素时，就会执行equals() 方法；HashSet集合中数据存储在哈希表中；就像存放在excle中的每个表格中一样；

HashSet底层哈希表结构存储元素时，会首先得到当前元素的哈希值，需要执行调用对应的hashCode方法，

hashSet方法中存在一个【移位运算】（一种特殊的运算方式）用于根据当前对象的hashCode结果，计算该元素在底层哈希表中的存储位置；

【重点】

此时如果元素的hashCode值结果一致，那么他们保存对应的单元格是一致的!!!会存入同一个单元格，但是会进行equals比较，对象相同，无法添加；对象不同，可以添加，【我们需要避免这种情况】

图片来源于大佬