首先要知道什么是Hash碰撞，通俗的讲就是当两个key运算出来的hash值与数组长度n-1进行与运算之后发现定位出来的位置是一样的。 这就是Hash碰撞、Hash冲突。 HashMap是通过在两个key计算出的同一...