哈希冲突（哈希碰撞）：不同的key对应相同的地址。常用的方法有开放寻址法，再哈希法，链地址法，建立公共溢出区等。 （1）开放寻址法：线性探测法，寻找下一个位置空位。 （2）再哈希法，建立多个哈希函数。 （3）链地址法也叫拉链法，建立链表，当 key 的 hash 值相同的时候，会采用链表的方式把 value 串起来。