这似乎是目前最实用的HashTable知识总结，你学会了吗？-优快云博客

本文介绍了如何在Java中自定义类的hashcode和equals方法，以确保哈希表的正确性，包括快速幂算法的应用和解决hash冲突的方法如链地址法。此外，还提及了与Java开发相关的面试题库，如MyBatis、ZooKeeper等技术的面试问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

=((((c%M)*B+o)%M*B+d)%M*B+e)%M,其余操作可以拿到括号里面去。(此性质快速幂算法中很常用)

int hash=0;
for(int i=0;i<s.length;i++){
hash=(hash*B+s.charAt(i))%M;
}
//java中B的是31，不在乎是否溢出，只要返回的是一个整数就OK,不知道M是什么，所以就没有出现M。

日期类型：考虑每个部分，每部分表示不同的权重(进制思维)。
Date: year,month,day,则hash(date)=(((date.year%M)*B+date.month%M)*B+date.day)%M
类：分别将类的每一个字段当做B进制中的某一位。依据B进制数进行转换。

当将自定义的类作为hashmap和hashSet的Key时，必须重写hashcode方法和equal方法。

1.因为默认的hashcode()方法取对象的地址为基础获得的，而new()同一类的不同实例对象地址不同，使得hashcode的结果也不同，这就不满足一致性，例如，new Person(“小明”)两次，它们的hashcode不同，但这显然就不合理。

2.重写hashcode()只是为了获得正确的hash值，但当冲突了，还需要逐个字段进行比较才能确定是否相等，这就要求重写equal来完成，因为默认的equal就等于==，含义为比较对象地址。

自定义hashcode和equals的实例

基本思路利用已有基本类型的包装类和String类的hashcode()方法来生成我们的hashcode()

public class Student {
Integer grade;
Integer cls;
String name;
//省去无关代码
@Override
public int hashCode() {//套路：模仿String，Base取31
int B=31;
int hash=0;
hash=hashB+grade.hashCode();
hash=hashB+cls.hashCode();
hash=hash*B+name.hashCode();
return hash;
}

@Override
public boolean equals(Object obj) {//有套路,逐个字段比较
if(thisobj) return true;
if(objnull)return false;
if(this.getClass()!=obj.getClass()) return false;
Student another=(Student) obj;
return this.grade.equals(another.grade) &&
this.cls.equals(another.cls) &&
this.name.equals(another.name);//字符串比较相等，equals
}
}