equals与hashcode

作者: 万物皆有序和公式 | 来源:发表于2018-11-02 18:00 被阅读5次

hashset为什么能保证元素唯一

底层是hashmap key不允许重复

关于equals方法

public boolean equals(Object obj) {
        return (this == obj);
    }

此方法没有任何意义,一般比较的是逻辑上的相等,所以一般重写

关于hashcode方法

@Override
    public int hashCode() {
        return 10;}

此方法会造成hash碰撞,所以一般重写

关联

在重写equals()后,一定要重写hashCode()方法
原因:
当把引用类型当做key的时候,明明相等的两个东西,却取不出来

冲突怎么办

产生冲突怎么办呢?产生冲突之后,不同的对象在散列表中找到了相同的位置,为了解决这个问题,我们将这个槽中的内容设计成一个链表,当产生冲突的时候,就将新的元素放到链表中

相关文章

网友评论

    本文标题:equals与hashcode

    本文链接:https://www.haomeiwen.com/subject/plucxqtx.html