HashSet保证元素唯一原理

1.HashSet保证元素唯一原理: 依赖于hashCode()和equals()方法
2.唯一原理:
2.1 当HashSet集合要存储元素的时候,会调用该元素的hashCode()方法计算哈希值
2.2 判断该哈希值对应的位置上,是否有元素
2.3 如果该哈希值位置上没有元素,那么就直接存储该元素
2.4 如果该哈希值位置上有元素,那么就产生了哈希冲突
2.5 如果产生了哈希冲突,就得调用该元素的equals()方法,和该位置上的所有元素进行一一比较:
如果有任何一个元素与该元素相等,那么就不存储该元素;
如果没有一个元素与该元素相等,那么就直接存储该元素
补充:
Object类: hashCode()和equals()方法;
hashCode():Object类中的hashCode()方法是根据地址值计算哈希值
equals方法():Object类中的equals()方法是比较地址值