1.底层实现:HashSet 底层是通过 HashMap 存储元素的,存入的元素会作为 HashMap 的 key,value 则统一为一个固定的 Object 对象。
2.第一步:调用 hashCode() 方法
当向 HashSet 添加元素时,会先调用元素的 hashCode() 方法,生成该元素的哈希值,以此确定元素在哈希表中的存储位置。
3.第二步:判断哈希冲突
- 如果该位置没有元素,则直接将元素存入。
- 如果该位置已有元素(发生哈希冲突),则进入下一步判断。
4.第三步:调用 equals() 方法
调用新元素与该位置已有元素的 equals() 方法,比较两者是否为同一个对象:
- 如果 equals() 返回 false,则认为是不同元素,将新元素存入(链式结构解决冲突)。
- 如果 equals() 返回 true,则认为是重复元素,不允许存入集合。