hash(key) = key % size
hash(key) = floor(size * ((key * 0.618033988749895) % 1))
hash(key) = (sum of digits) % size
线性探测: 发生冲突时,按顺序查找下一个空槽位。
next = (current + 1) % size
二次探测: 使用平方数作为探测步长,减少聚集现象。
next = (current + i²) % size
双重哈希: 使用第二个哈希函数计算探测步长。
next = (current + i * hash2(key)) % size