不同类型底层的hashCode方法
Integer
public static int hashCode(int value) {
return value;//返回的就是底层包装的基本数据类型int对应的数值value
}
Double
public int hashCode() {
return Double.hashCode(value);
}
public static int hashCode(double value) {
long bits = doubleToLongBits(value);
return (int)(bits ^ (bits >>> 32));
}
String
public int hashCode() {
int h = hash;
if (h == 0 && value.length > 0) {
char val[] = value;
for (int i = 0; i < value.length; i++) {
h = 31 * h + val[i];
}
hash = h;
}
return h;
}
自定义类Student
public static int hashCode(Object a[]) {
if (a == null)
return 0;
int result = 1;
for (Object element : a)
result = 31 * result + (element == null ? 0 : element.hashCode());
return result;
}
如何减少冲突？
- 将主数组 长度变大
- 优化计算位置的函数。
- hashCode()和equals()方法调用几次，什么时候调用？
- hashCode每次都调用，equals只有在冲突的时候（在同一位置）上，才调用。
