HashSet为什么要重写equals和tohashcode方法

hashset为了确保值的唯一性,会对对象的哈希值取模,来确定对象应该放的位置,如果对象的取模后哈希值相等,我们会 再进行equals判断,如果返回true则丢弃,如果返回false,证明两个对象不相等,那么我们会用链表的形式,在这个值的后面追加另一个值。这就达到了对象的唯一性。

重写的意义,在于我们的hashset会调用这两个方法进行判断。

public class test01 extends Object {
    private int i;

   private Long j;

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        test01 test01 = (test01) o;
        return i == test01.i &&
                Objects.equals(j, test01.j);
    }

    @Override
    public int hashCode() {

        return Objects.hash(i, j);
    }
}

猜你喜欢

转载自blog.csdn.net/qpc672456416/article/details/80726952