机能分析

PHP的哈希表的长处：PHP的HashTable为数组的操作供给了很大年夜的便利，无论是数组的创建和新增元素或删除元素等操作，哈希表都供给了很好的机能，但其不足在数据量大年夜的时刻比脚绫趋显，大年夜时光复杂度和空间复杂度看看其不足。

不足如下：

保存数据的构造体zval须要零丁分派内存，须要治理这个额外的内存，每个zval占用了16bytes的内存；

在新增bucket时，bucket也是额外分派，也须要16bytes的内存；

为了能进行次序遍历，应用双向链表连接全部HashTable，多出了很多的指针，每个指针也要16bytes的内存；

在遍历时，如不雅元素位于bucket链表的尾部，也须要遍历完全个bucket链表才能找到所要查找的值

PHP的HashTable的不足主如果其双向链表多出的指针及zval和bucket须要额外分派内存，是以导致占用了很多内存空间及查找时多出了不少时光的消费。

后续

膳绫擎提到的不足，在PHP7中都很好地解决了，PHP7对内核中的数据构造做了一个大年夜改革，使得PHP的效力高了很多，是以，推荐PHP开辟者都将开辟和安排版本更新吧。看看下面这段PHP代码：

<?php$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";

膳绫擎这个demo是有多个hash冲突时和无冲突时的时光消费比较。笔者在PHP5.4下运行这段代码，结不雅如下