标题: 用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方法。