仓酷云

标题: PHP网页编程之PHP数组的Hash抵触实例 [打印本页]

作者: 爱飞 时间: 2015-2-3 23:32
标题: 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优化，以及模板

作者: 山那边是海 时间: 2015-2-4 01:46
本人接触php时间不长，算是phper中的小菜鸟一只吧。由于刚开始学的时候没有名师指，碰过不少疙瘩，呗很多小问题卡过很久，白白浪费不少宝贵的时间，在次分享一些子的学习的心得。

作者: 变相怪杰 时间: 2015-2-4 06:25
在我安装pear包的时候老是提示，缺少某某文件，才发现那群extension 的排列是应该有一点的顺序，而我安装的版本的排序不是正常的排序。没办法我只好把那群冒号加了上去，只留下我需要使用的扩展。

作者: 冷月葬花魂 时间: 2015-2-9 17:32
首先我是坚决反对新手上来就用框架的，因为对底层的东西一点都不了解，造成知识上的真空，会对以后的发展不利。我的观点上手了解下框架就好，代码还是手写。当然啦如果是位别的编程语言的高手的话，这个就另当别论啦。

作者: 只想知道 时间: 2015-2-27 12:48
建议加几个专业的phper的群，当然啦需要说话的人多，一处一点问题能有人回答你的，当然啦要让人回答你的问题，平时就得躲在里面聊天，大家混熟啦，愿意回答你问题的人自然就多啦。

作者: 飘灵儿 时间: 2015-3-7 02:48
写js我最烦的就是 ie 和 firefox下同样的代码结果显示的结果千差万别，还是就是最好不要用遨游去调试，因为有时候遨游是禁用js的，有可能代码是争取结果被遨游折腾的认为是代码写错。

作者: 精灵巫婆 时间: 2015-3-13 06:07
遇到出错的时候，我经常把错误信息直接复制到 google的搜索栏，一般情况都是能搜到结果的，不过有时候会搜出来一大片英文的出来，这时候就得过滤一下，吧中文的弄出来，挨着式方法。

作者: 莫相离 时间: 2015-3-20 14:02
写js我最烦的就是 ie 和 firefox下同样的代码结果显示的结果千差万别，还是就是最好不要用遨游去调试，因为有时候遨游是禁用js的，有可能代码是争取结果被遨游折腾的认为是代码写错。

作者: 若相依 时间: 2015-4-21 11:06
对于懒惰的朋友，我推荐php的集成环境xampp或者是wamp。这两个软件安装方便，使用简单。但是我还是强烈建议自己动手搭建开发环境。

作者: 仓酷云 时间: 2015-4-26 16:37
如果你已经到这种程度了，那么你已经可以做我的老师了。其实php也分很多的区域，

作者: 深爱那片海 时间: 2015-4-27 09:33
我还是强烈建议自己搭建php环境。因为在搭建的过程中你会遇到一些问题，通过搜索或是看php手册解决问题后，你会更加深刻的理解它们的工作原理，了解到php配置文件中的一些选项设置。

作者: 不帅 时间: 2015-5-4 04:01
最后介绍一个代码出错，但是老找不到错误方法，就是 go to wc （囧），出去换换气没准回来就找到错误啦。

作者: 小女巫 时间: 2015-5-7 11:11
当然这种网站的会员费就几十块钱。

作者: 蒙在股里 时间: 2015-6-6 02:15
遇到出错的时候，我经常把错误信息直接复制到 google的搜索栏，一般情况都是能搜到结果的，不过有时候会搜出来一大片英文的出来，这时候就得过滤一下，吧中文的弄出来，挨着式方法。

作者: 柔情似水 时间: 2015-6-17 10:52
刚开始安装php的时候，我图了个省事，把php的扩展全都打开啦（就是把php.ini 那一片 extension 前面的冒号全去掉啦），这样自然有好处，以后不用再需要什么功能再来打开。

作者: 再现理想 时间: 2015-7-7 21:04
在学习的过程中不能怕麻烦，不能有懒惰的思想。学习php首先应该搭建一个lamp环境或者是wamp环境。这是学习php开发的根本。虽然网络上有很多集成的环境，安装很方便，使用起来也很稳定、

作者: 分手快乐 时间: 2015-7-9 23:58
环境搭建好,当你看见你的浏览器输出“it works\\\\\\\"时你一定是喜悦的。在你解决问题的时候，我强烈建议多读php手册。

作者: 愤怒的大鸟 时间: 2015-7-11 05:00
首推的搜索引擎当然是Google大神，其次我比较喜欢百度知道。不过搜出来的结果往往都是大家copy来copy去的，运气的的概率很大。

作者: 老尸 时间: 2015-7-16 05:21
遇到出错的时候，我经常把错误信息直接复制到 google的搜索栏，一般情况都是能搜到结果的，不过有时候会搜出来一大片英文的出来，这时候就得过滤一下，吧中文的弄出来，挨着式方法。

欢迎光临仓酷云 (http://www.ckuyun.com/)