黑马程序员技术交流社区

标题: 用hashcode()和equals()方法确定唯一性的问题 [打印本页]

作者: 燃烧的灵魂    时间: 2015-7-7 23:23
标题: 用hashcode()和equals()方法确定唯一性的问题
如下,哪位大神讲讲哈希表,然后怎么利用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;
        }

作者: longbao    时间: 2015-7-7 23:52
计算机中,引用类型的数据的存储依据的是哈希值,简单说就是地址值,通过这个地址值就可以找到对应的数据,而哈希表就是哈希值的映射。哈希表是一种数据结构。保证集合中的元素唯一性,需要先判断HashCode值是否相同,如果不同,那么两个元素肯定不同,不需要再用equals判断。如果HashCode值相同,还需要用equals方法来判断元素是否相同。所以,我们通常需要复写hashCode方法和equals方法。




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2