哈希冲突与解决哈希冲突的两种方法

哈希冲突与解决哈希冲突的两种方法 1、哈希冲突 2、解决哈希冲突的方法 （1）链接法 （2）开放寻址法 ①线性探查 ②二次探查 ③双重探查 注：本文注重对解决哈希冲突方法的介绍，而非对背后原理的介绍。 1、哈希冲突 当两个不同的数经过哈希函数计算后得到了同一个结果，即他们会被映射到哈希表的同一个位置时，即称为发生了哈希冲突。 在此我们不对哈希冲突的危害进行过多的描述，本文的重点是通俗的介绍解决哈希

>>阅读原文<<