A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

如下,哪位大神讲讲哈希表,然后怎么利用hashcode()和equals()方法确定唯一性,看了原码还是不懂
public int hashCode() {
                final int prime = 31;
                int result = 1;
                result = prime * result + age;
                result = prime * result + ((name == null) ? 0 : name.hashCode());
                return result;
        }

        @Override
        public boolean equals(Object obj) {
                if (this == obj)
                        return true;
                if (obj == null)
                        return false;
                if (getClass() != obj.getClass())
                        return false;
                Student other = (Student) obj;
                if (age != other.age)
                        return false;
                if (name == null) {
                        if (other.name != null)
                                return false;
                } else if (!name.equals(other.name))
                        return false;
                return true;
        }

1 个回复

倒序浏览
计算机中,引用类型的数据的存储依据的是哈希值,简单说就是地址值,通过这个地址值就可以找到对应的数据,而哈希表就是哈希值的映射。哈希表是一种数据结构。保证集合中的元素唯一性,需要先判断HashCode值是否相同,如果不同,那么两个元素肯定不同,不需要再用equals判断。如果HashCode值相同,还需要用equals方法来判断元素是否相同。所以,我们通常需要复写hashCode方法和equals方法。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马