解决哈希冲突的几种方法

Hash冲突的概念 哈希算法 的目的就是将一串很大的数据根据必定的规则转换为较小的数据。 把任意长度的二进制值串映射为固定长度的二进制值串，这个映射的规则就是哈希算法，而经过原始数据映射以后获得的二进制值串就是哈希值。 在这个转换过程当中，总会出现两个不一样的数据在通过哈希算法的计算后生成了相同的哈希值。这就是哈希冲突。 哈希冲突带来的影响： 在哈希表中，两个不一样数据的哈希值相同，那么不论这两个

>>阅读原文<<