从源码看 PHP 7 数组的实现 (5)

负载因子越小，Hash 区变大，使得内存消耗更多，但冲突链变短，操作耗时变小。

负载因子 时间消耗 内存消耗
大   小   大  
小   大   小  

所以要根据对内存和时间的要求来做调整。

PHP 的负载因子从 1 （PHP5） 降到 0.5 （PHP7），使得速度变快了，但同时内存消耗变大。

针对内存消耗，PHP 还做了个改进，增加了 packed array。

packed array

packed array 的所有 key 是自然数，且依次添加的元素的 key 逐渐增大（不要求连续）。

packed array 查询时可以直接根据下标计算目标元素的位置（相当于 c 语言的数组），因此它不需要 Hash 区来加速。

不过由于在某些条件下， packed array 会转成 hash array ，所以它仍然保留 nTableMask 。只是 nTableMask 固定为最小值，当前为 -2 。

Hash 区只有两个位置，其值都是 HT_INVALID_IDX ，也就是 -1 。