php哈希冲突怎么解决

这篇文章主要介绍了php哈希冲突怎么解决，具有一定借鉴价值，感兴趣的朋友可以参考下，希望大家阅读完这篇文章之后大有收获，下面让小编带着大家一起了解一下。

php有什么用

php是一个嵌套的缩写名称，是英文超级文本预处理语言，它的语法混合了C、Java、Perl以及php自创新的语法，主要用来做网站开发，许多小型网站都用php开发，因为php是开源的，从而使得php经久不衰。

本文操作系统：windows7系统、PHP5.6版本、DELL G3电脑。

1.哈希冲突概念

对应不同的关键字可能获得相同的hash地址，即 key1≠key2，但是f(key1)=f(key2)。这种现象就是冲突，而且这种冲突只能尽可能的减少，不能完全避免。因为哈希函数是从关键字集合和地址集合的映像，通常关键字集合比较大，而地址集合的元素仅为哈希表中的地址值。

2.冲突解决：链接法

链接法优点：

（1）拉链法处理冲突简单，且无堆积现象，即非同义词绝不会发生冲突，因此平均查找长度较短；

（2）由于拉链法中各链表上的节点是动态申请的，故它更适合造表前无法确定表长的情况；

链接法缺点：

指针需要额外的空间，故当结点规模较小时，开放定址法较为节省空间，而若将节省的指针空间扩大散列表的规模，可是装载因子变小，这又减少了开放定址法中的冲突，从而提高平均查找速度。

3.解决实例

（1）使用Hash函数计算关键字的Hash值，通过Hash值定位到Hash表的指定位置。

（2） 如果此位置已经被其他节点占用，把新节点的$nextNode指向此节点，否则把新节点$nextNode设置为null。

（3）把新节点保存到Hash表的当前位置。

经过这三个步骤，相同的Hash值得节点会被连接到同一个链表。

查找算法相应的修改为如下格式：

Public functionfind($key){
                           $index = $this ->hashfunc($key);
                           $current =$this->buckets[$index];
                           while(isset($current)){//遍历当前链表
                                  if($current->key== $key){  //比较当前节点的关键字
                                         return$current -> value;//查找成功
                                  }
                                  $current =$current ->nextNode;  //比较下一个节点
                           }
                           Return null;  //查找失败
               }

感谢你能够认真阅读完这篇文章，希望小编分享的“php哈希冲突怎么解决”这篇文章对大家有帮助，同时也希望大家多多支持亿速云，关注亿速云行业资讯频道，更多相关知识等着你来学习!