hash冲突
Hash算法原理以及Hash冲突的解决Hash算法的基本原理:Hash算法简单来说就是将不定长的输入,经过hash算法变换成定长的输出。但是哈希值的空间要远小于输入的空间,因此就有可能产生hash碰撞,即两个不同的输入经过hash算法之后产生了相同的输出。解决Hash碰撞的方法:1、开放寻址法:简单来说就是,当发现key要存放的位置的hash地址冲突时,以当前冲突的为基础,产生另一个hash地址(有以下三种):a、线性探测再散列:就是发生冲突时,顺序查看表的下一个单元是否冲突,知道查看到不冲突的单元
复制链接