之前说过HashMap内部结构是数组+链表+红黑树
- hashCode()方法:通过key计算其在数组上的索引时,会用到该方法。通过
key.hashCode()
与自身的高16位异或得到hash(key)
,hash(key) & (数组容量-1)
得到数组索引。
- equals()方法:在两个
key:key1,key2
的hash值相等时,通过判断key1==key2
或key1.equals(key2)
来判断两者是否相同。equals()方法在对HashMap进行添加、查找、删除等操作均会用到。
因此,如果不重写Key类的**equals()和hashCode()**方法,其会按照Object中定义的方法执行,可能会得到与预想不一致的结果。
Object中的方法:
Object中的equals()方法会使用 == ,之前在String, new String 及 String.valueOf() 关于 == 的判定这篇最后有提到 ==
与 equals() 的区别,对于引用类型 ==
用于判断地址是否一致。所以没有重写的key1.equals(key2)
会比较两者的地址,其结果与 key1 == key2 一致。
Object中的hashCode()方法是一个本地方法,会返回该对象在JVM中的32位的地址。若不重写hashCode()方法,则返回的是其地址。
重写hashCode()方法和equals()方法时,要求:
hashCode()方法结果应和equals()结果保持一致,即:
若key1.equals(key2)
为true
,则 key1.hashCode() == key2.hashCode()
为 true
。
但是,应当注意: key1.hashCode() == key2.hashCode()
为true
时,key1.equals(key2)
未必为true
.因为可能存在hash冲突,即 key1和key2不同但是其hash值相等。