对于相同的
key
它们的
hash
值是相同的。但是
hash
值相同,它们的
key
却不一定是相同的。
为了执行效率:
这里先判断hash是否相同,hashcode都不同的话就没必要继续了,key肯定不同;
hash相同的话,key却不一定相同,所以后面是在判断他们是否真的相同,而非哈希碰撞,碰撞会采用拉链法解决。