2 哈希碰撞的概念
所谓哈希(hash),就是将不同的输入映射成独一无二的、固定长度的值(又称"哈希值")。它是最常见的软件运算之一。...通俗的说,哈希碰撞就是有2个或者多个对象存放在了HashMap桶数组的同一个位置上。...上图所示的John Smith和Sandra Dee这两个元素同时存储在哈希桶数组的第02个位置上,此时John Smith和Sandra Dee这两个元素发生哈希碰撞。...如果di取1,则每次发生哈希碰撞后,向后移动1个位置.如果di取值可能为1,-1,2,-2,4,-4,9,-9,16,-16,…k*k,-k*k(k<=m/2),称二次探测再散列。...2.再哈希法
当发生冲突时,使用第2个、第3个等哈希函数计算地址,直到无冲突时。缺点:计算时间增加。