java 重写类的equals方法和hashcode方法

在使用HashMap的containsKey()方法的时候，遇到了问题，明明应该是作为一个键值存储在在HashMap里的对象，在进行containsKey()匹配的时候，却返回false。

研究了下，发现containsKey()等方法在判断形参里的对象是否存在于列表中的时候，首先判断两个对象的hashcode()是否相同，如果不相同，就返回false；如果相同，再调用equals()方法，如果equals返回true，则最后的结果才是true.

HashMap的containsKey()的源码：

public boolean containsKey(Object key) {
             return getEntry(key) != null;
         }

final Entry<K,V> getEntry(Object key) {
             int hash = (key == null) ? 0 : hash(key.hashCode());
             for (Entry<K,V> e = table[indexFor(hash, table.length)];
                  e != null;
                  e = e.next) {
                 Object k;
                 if (e.hash == hash &&
                    ((k = e.key) == key || (key != null && key.equals(k))))
                     return e;
             }
             return null;
         }

所以对于用户自定义的类，想要能进行判断一个对象是否已经存储在HashMap这样的结构中，就要实现equals()方法和hashcode()方法。如果是继承自父类，比如Object类，则需要重载这两个方法。