解决hash冲突的四种方法

目录 引言 开放地址法 线性探测法 二次探测法 伪随机探测法 双散列函数探测法 再哈希法 链地址法 建立公共溢出区 引言 散列函数，又称为散列算法，哈希函数。常见的比如MD4，MD5，SHA-0，SHA-1等。构造散列函数时应注意： 散列函数的定义域必须包括存储的全部元素的关键字，如果散列表允许有m个地址时，散列函数的值域应该是[0, m-1]。 散列函数计算出来的地址应该能均匀分布在整个地址空间

>>阅读原文<<