在使用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类,则需要重载这两个方法。