PHP网页编程之PHP数组的Hash抵触实例
告诉你了一个方式，但是缺少努力这一环节，那也是白搭。 PHP数组的Hash抵触实例，你晓得不晓得, 拔出65536个经由机关的键值的元素到PHP数组, 会需求耗时30秒以上? 而普通的这个进程仅仅需求0.1秒..请看以下的例子:
$size = pow(2, 16);
$startTime = microtime(true);
$array = array();
for ($key = 0, $maxKey = ($size - 1) * $size; $key <= $maxKey; $key += $size) { $array[$key] = 0;
}$endTime = microtime(true);
echo '拔出 ', $size, ' 个歹意的元素需求 ', $endTime - $startTime, ' 秒', "\n"; $startTime = microtime(true);
$array = array();
for ($key = 0, $maxKey = $size - 1;
$key <= $maxKey; ++$key) { $array[$key] = 0;}$endTime = microtime(true);
echo '拔出 ', $size, ' 个通俗元素需求 ', $endTime - $startTime, ' 秒', "\n";
下面的例子, 在我的机械上的履行了局以下:
拔出 65536 个歹意的元素需求 43.1438360214 秒拔出 65536 个通俗元素需求 0.0210378170013 秒
这个不同是否是很夸大?!
我在上一篇文章中引见过, 经由特别机关的键值, 使得PHP每次拔出城市形成Hash抵触, 从而使得PHP中array的底层Hash表退步成链表:
Hash collision
如许在每次拔出的时分PHP都需求遍历一遍这个链表, 人人可以想象, 第一次拔出, 需求遍历0个元素, 第二次是1个, 第三次是3个, 第65536个是65535个, 那末总共就需求65534*65535/2=2147385345次遍历….
那末, 这个键值是怎样机关的呢?
在PHP中,假如键值是数字, 那末Hash的时分就是数字自己, 普通的时分都是, index & tableMask. 而tableMask是用来包管数字索引不会超越数组可包容的元素个数值, 也就是数组个数-1.
PHP的Hashtable的巨细都是2的指数, 好比假如你存入10个元素的数组, 那末数组实践巨细是16, 假如存入20个, 则实践巨细为32, 而63个话, 实践巨细为64. 当你的存入的元素个数大于了数组今朝的最多元素个数的时分, PHP会对这个数组停止扩容, 而且重新Hash.
如今, 咱们假定要存入64个元素(两头能够会经由扩容, 然而咱们只需求晓得, 最初的数组巨细是64, 而且对应的tableMask为63:0111111), 那末假如第一次咱们存入的元素的键值为0, 则hash后的值为0, 第二次咱们存入64, hash(1000000 & 0111111)的值也为0, 第三次咱们用128, 第四次用192… 就能够使得底层的PHP数组把一切的元素都Hash到0号bucket上, 从而使得Hash表退步成链表了.
固然, 假如键值是字符串的话, 就略微对照费事一些了, 然而PHP的Hash算法是开源的, 已知的, 所以有心人也能够做到…
本文地址: http://www.laruence.com/2011/12/30/2435.html
不断巩固，摸透大部分PHP常用函数，并可理解OOP，MYSQL优化，以及模板 本人接触php时间不长，算是phper中的小菜鸟一只吧。由于刚开始学的时候没有名师指，碰过不少疙瘩，呗很多小问题卡过很久，白白浪费不少宝贵的时间，在次分享一些子的学习的心得。 在我安装pear包的时候老是提示，缺少某某文件，才发现 那群extension 的排列是应该有一点的顺序，而我安装的版本的排序不是正常的排序。没办法我只好把那群冒号加了上去，只留下我需要使用的扩展。 首先我是坚决反对新手上来就用框架的，因为对底层的东西一点都不了解，造成知识上的真空，会对以后的发展不利。我的观点上手了解下框架就好，代码还是手写。当然啦如果是位别的编程语言的高手的话，这个就另当别论啦。 建议加几个专业的phper的群，当然啦需要说话的人多，一处一点问题能有人回答你的，当然啦要让人回答你的问题，平时就得躲在里面聊天，大家混熟啦，愿意回答你问题的人自然就多啦。 写js我最烦的就是 ie 和 firefox下同样的代码 结果显示的结果千差万别，还是就是最好不要用遨游去调试，因为有时候遨游是禁用js的，有可能代码是争取结果被遨游折腾的认为是代码写错。 遇到出错的时候，我经常把错误信息直接复制到 google的搜索栏，一般情况都是能搜到结果的，不过有时候会搜出来一大片英文的出来，这时候就得过滤一下，吧中文的弄出来，挨着式方法。 写js我最烦的就是 ie 和 firefox下同样的代码 结果显示的结果千差万别，还是就是最好不要用遨游去调试，因为有时候遨游是禁用js的，有可能代码是争取结果被遨游折腾的认为是代码写错。 对于懒惰的朋友，我推荐php的集成环境xampp或者是wamp。这两个软件安装方便，使用简单。但是我还是强烈建议自己动手搭建开发环境。 如果你已经到这种程度了，那么你已经可以做我的老师了。其实php也分很多的区域， 我还是强烈建议自己搭建php环境。因为在搭建的过程中你会遇到一些问题，通过搜索或是看php手册解决问题后，你会更加深刻的理解它们的工作原理，了解到php配置文件中的一些选项设置。 最后介绍一个代码出错，但是老找不到错误方法，就是 go to wc （囧），出去换换气没准回来就找到错误啦。 当然这种网站的会员费就几十块钱。 遇到出错的时候，我经常把错误信息直接复制到 google的搜索栏，一般情况都是能搜到结果的，不过有时候会搜出来一大片英文的出来，这时候就得过滤一下，吧中文的弄出来，挨着式方法。 刚开始安装php的时候，我图了个省事，把php的扩展全都打开啦（就是把php.ini 那一片 extension 前面的冒号全去掉啦），这样自然有好处，以后不用再需要什么功能再来打开。 在学习的过程中不能怕麻烦，不能有懒惰的思想。学习php首先应该搭建一个lamp环境或者是wamp环境。这是学习php开发的根本。虽然网络上有很多集成的环境，安装很方便，使用起来也很稳定、 环境搭建好,当你看见你的浏览器输出“it works\\\\\\\"时你一定是喜悦的。在你解决问题的时候，我强烈建议多读php手册。 首推的搜索引擎当然是Google大神，其次我比较喜欢 百度知道。不过搜出来的结果往往都是 大家copy来copy去的，运气的的概率很大。 遇到出错的时候，我经常把错误信息直接复制到 google的搜索栏，一般情况都是能搜到结果的，不过有时候会搜出来一大片英文的出来，这时候就得过滤一下，吧中文的弄出来，挨着式方法。
页:
[1]