Java HashSet 怎么判断包含元素-java教程-PHP中文网

java hashset 判断包含元素时，底层会调用该元素的 equals() 方法进行比较。如果两个对象通过 equals() 返回 true，则判定为包含。对于自定义类，必须重写 equals() 和 hashcode() 才能保证逻辑正确。

Java HashSet 怎么判断包含元素

`HashSet` 如何验证对象相等性

验证过程分为两步：先计算哈希值定位桶，再比较内容。第一步调用 hashCode() 获取哈希码，第二步在发生碰撞的桶中遍历链表或红黑树，逐个调用 equals() 检查是否相等。

Java HashSet 怎么判断包含元素

import java.util.HashSet;

public class Main {
    public static void main(String[] args) {
        HashSet<person> set = new HashSet();
        Person p1 = new Person("Alice", 30);
        Person p2 = new Person("Alice", 30);
        
        set.add(p1);
        System.out.println(set.contains(p2)); // true
    }
}

class Person {
    String name;
    int age;
    
    public Person(String name, int age) {
        this.name = name;
        this.age = 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 && name.equals(person.name);
    }

    @Override
    public int hashCode() {
        return 31 * name.hashCode() + age;
    }
}</person>

哈希冲突时的处理机制

当不同对象的 hashCode() 相同时，它们会被放入同一个桶中。此时 contains() 不会直接返回 false，而是进入线性扫描阶段，依次调用 equals() 直到找到匹配项或遍历结束。

Java调试

通过 JDWP 实现 Java 远程调试：连接远程 JVM、设置断点、单步执行代码、查看变量值、获取调用栈。适用于需要调试远程 Java 应用、排查运行时状态、追踪代码执行流程的场景。术语注解 JDWP：Java Debug Wire Protocol，Java 调试有线协议（Java 远程调试底层通信协议） remote JVM：远程 Java 虚拟机 step through code：代码单步调试（步入 / 步过 / 步出调试） inspect variables：变量查看 / 变量检视 stac

下载

Java HashSet 怎么判断包含元素

import java.util.HashSet;

class BadHash {
    String val;
    public BadHash(String val) { this.val = val; }
    @Override public int hashCode() { return 1; } // 故意制造冲突
    @Override public boolean equals(Object o) {
        return o instanceof BadHash && ((BadHash)o).val.equals(this.val);
    }
}

public class TestCollision {
    public static void main(String[] args) {
        HashSet<badhash> set = new HashSet();
        set.add(new BadHash("A"));
        System.out.println(set.contains(new BadHash("A"))); // true
        System.out.println(set.contains(new BadHash("B"))); // false
    }
}</badhash>