Zend哈希表的内部实现
数据结构
PHP中使用一个叫Backet的结构体表示桶，同一哈希值的所有桶被组织为一个单链表。哈希表使用HashTable结构体表示。相关源码在zend/Zend_hash.h下：
字段名很清楚的表明其用途，因此不做过多解释。重点明确下面几个字段：Bucket中的“h”用于存储原始key;HashTable中的 nTableMask是一个掩码，一般被设为nTableSize – 1，与哈希算法有密切关系，后面讨论哈希算法时会详述;arBuckets指向一个指针数组，其中每个元素是一个指向Bucket链表的头指针。
哈希算法
PHP哈希表最小容量是8(2^3)，最大容量是0×80000000(2^31)，并向2的整数次幂圆整(即长度会自动扩展为2的整数次幂，如 13个元素的哈希表长度为16;100个元素的哈希表长度为128)。nTableMask被初始化为哈希表长度(圆整后)减1。具体代码在 zend/Zend_hash.c的_zend_hash_init函数中，这里截取与本文相关的部分并加上少量注释。
值得一提的是PHP向2的整数次幂取圆整方法非常巧妙，可以背下来在需要的时候使用。
Zend HashTable的哈希算法异常简单：
即简单将数据的原始key与HashTable的nTableMask进行按位与即可。
如果原始key为字符串，则首先使用Times33算法将字符串转为整形再与nTableMask按位与。
下面是Zend源码中查找哈希表的代码：
其 中zend_hash_index_find用于查找整数key的情况，zend_hash_find用于查找字符串key。逻辑基本一致，只是字符串 key会通过zend_inline_hash_func转为整数key，zend_inline_hash_func封装了times33算法，具体代 码就不贴出了。
