村头杰尼龟 2022-10-25 21:33 采纳率: 0%
浏览 11

HashSet底层问题,求解惑

问题背景:HashSet结构内置的数组table中存储的一条链表或者一颗红黑树上的节点的哈希值是一样的吗

代码

        HashSet hashSet = new HashSet();
        Person p1 = new Person(1001, "AA");
        Person p2 = new Person(1002, "BB");
        hashSet.add(p1);
        hashSet.add(p2);
        p1.name = "CC";
        hashSet.remove(p1);
        System.out.println(hashSet);
        hashSet.add(new Person(1001, "CC"));
        System.out.println(hashSet);
        hashSet.add(new Person(1001, "AA"));
        System.out.println(hashSet);

//其中Person类重写了hashCode方法和equals方法
class Person {
    int id;
    String name;
    public Person_(int id, String name) {
        this.id = id;
        this.name = name;
    }
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (!(o instanceof Person_)) return false;
        Person_ person_ = (Person_) o;
        return id == person_.id &&
                Objects.equals(name, person_.name);
    }
    @Override
    public int hashCode() {
        return Objects.hash(id, name);
    }
    @Override
    public String toString() {
        return "Person_{" +
                "id=" + id +
                ", name='" + name + '\'' +
                '}';
    }
}

运行结果:
debug查看table数组,发现同一条链表的哈希值可以不一样

img

  • 写回答

1条回答 默认 最新

  • Unyielding ● L 2022-10-26 09:35
    关注

    两个不一样的值取模求值结果也可能是一样的,例如:
    10%5 = 0
    5%5 = 0

    评论

报告相同问题?

问题事件

  • 创建了问题 10月25日

悬赏问题

  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料