JAVA HashMap判断冲突及其解决冲突策略

首先，HashMap是通过调用Key对象的hashCode方法（这里的hashCode是经过HashMap内部根据hashCode进一步计算得出的）来确定存储位置的。

如果两个Key对象调用hashCode()方法返回的值相等，就会调用Key对象的equals()方法。

如果equals方法返回true，那么HashMap就会认为这两个Key对象是相同的，后一个Key的Value对象对覆盖前一个Value对象。

如果equals()方法返回false，代表两个不同的Key对象要存在同一个位置，这时候就产生了所谓的冲突，产生冲突后，HashMap会在冲突位置以链表结构存储冲突的元素。

冲突的元素能够通过遍历顺序访问。