本文共 913 字,大约阅读时间需要 3 分钟。
在使用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所以对于用户自定义的类,想要能进行判断一个对象是否已经存储在HashMap这样的结构中,就要实现equals()方法和hashcode()方法。如果是继承自父类,比如Object类,则需要重载这两个方法。getEntry(Object key) { int hash = (key == null) ? 0 : hash(key.hashCode()); for (Entry 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; }
转载地址:http://vwbdi.baihongyu.com/