java hashset 通过调用元素的 hashcode() 方法获取哈希码,将其映射到内部数组的索引位置来存储元素。具体做法是:先计算对象的哈希值,再结合数组长度进行取模运算确定桶位;若发生冲突,则通过 equals() 方法比较对象是否真正相等。这一机制确保了插入、删除和查找操作的高效性。

hashCode() 如何决定存储位置
hashCode() 返回的整数值被用于定位元素在底层数组中的索引。JDK 8 之后引入了扰动函数,将哈希值的高位与低位异或,以减少哈希冲突。最终索引计算公式为 (n - 1) & hash,其中 n 是数组长度。这意味着只有当两个对象的 hashCode() 相同时,才会进入同一个桶,进而触发 equals() 比较。

import java.util.HashSet;
import java.util.Objects;
public class Person {
private String name;
private int age;
public Person(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public int hashCode() {
return Objects.hash(name, age);
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (!(o instanceof Person)) return false;
Person person = (Person) o;
return age == person.age && Objects.equals(name, person.name);
}
public static void main(String[] args) {
HashSet<Person> set = new HashSet<>();
set.add(new Person("Alice", 30));
System.out.println(set.contains(new Person("Alice", 30))); // true
}
}哈希冲突时 equals() 的作用
当多个对象计算出相同的哈希索引时,HashSet 会在该桶内维护一个链表(JDK 7)或红黑树(JDK 8+,当链表长度超过阈值时)。此时必须依赖 equals() 方法来区分不同但哈希值相同的对象。如果重写了 hashCode() 但未重写 equals(),可能导致逻辑上相等的对象被视为不同,从而破坏集合的唯一性约束。
在代码库出现结构漂移之前,扫描JS或TS代码库中的禁止导入、循环依赖、孤立模块和其他依赖规则违规情况。
立即学习“Java免费学习笔记(深入)”;

import java.util.HashSet;
import java.util.Objects;
class BadHash {
String id;
public BadHash(String id) { this.id = id; }
@Override
public int hashCode() { return 42; } // 所有实例哈希相同
@Override
public boolean equals(Object o) {
return this == o || (o instanceof BadHash && ((BadHash)o).id.equals(this.id));
}
}
public class TestCollision {
public static void main(String[] args) {
HashSet<BadHash> set = new HashSet<>();
set.add(new BadHash("A"));
set.add(new BadHash("B")); // 哈希冲突,但equals为false,故存入
System.out.println(set.size()); // 2
}
}修改可变字段对哈希的影响
如果作为 HashSet 键的对象是可变的,且在放入集合后修改了参与 hashCode() 计算的字段,会导致其哈希值改变。此时原索引位置的元素无法再通过新的哈希值找到,造成内存泄漏或查找失败。因此,用作集合键的对象应尽可能不可变,或在放入集合前确保状态不再变化。

















