面试题：用Object做hashMap的Key时需要做什么

hashcode()

hashCode 的存在主要用于查找的快捷性，如 Hashtable, HashMap 等，hashCode 是用来在三列存储结构中确定对象的存储地址的。

如果两个对象相同，就是适用于 euqals(java.lang.Object) 方法，那么这两个对象的 hashCode一定相同。

如果对象的euqals 方法被重写，那么对象的 hashCode 也尽量重写，并且产生 hashCode 使用的对象，一定要和 equals 方法中使用的一致，否则就会违反上面提到的第二点。

两个对象的 hashCode 相同，并不一定表示这两个对象就相同，也就是不一定适用于equals() 方法，只能够说明这两个对象在三列存储结构中，如 Hashtable.,他们存在同一个篮子里。以上话以前摘录自一篇博客，讲的非常好。

equals(Object obj)

如果一个类没有重写 equals(Object obj)方法，则等价于通过 == 比较两个对象，即比较的是对象在内存中的空间地址是否相等。

如果重写了equals(Object obj)方法，则根据重写的方法内容去比较相等，返回 true 则相等，false 则不相等。

Object的hashCode是根据对象地址计算得到

//返回该对象的hash码值
//注：哈希值是根据哈希算法算出来的一个值，这个值跟地址值有关，但不是实际地址值。
public native int hashCode();

Object的equals方法直接比较地址，默认情况下对象相等，hashCode一定相等。

public boolean equals(Object obj) {
    return (this == obj);
}

作为HashMap的key使用必须重写equals方法

如果两个对象通过euqals() 方法比较返回true,但这两个对象的 hashCode() 方法返回不同的hashCode 值时，这将导致HashSet 会把这两个对象保存在 Hash 表的不同位置，从而使两个对象都可以添加成功，这就与 Set 集合的规则冲突了。

所以如果重写了equals方法就必须重写hashCode方法。

综上所述

用自定义类作为key，必须重写继承自Object类的equals()和hashCode()方法。