PHP实现哈希表有五种方式：一、用原生关联数组，简洁高效；二、自定义HashTable类，可控哈希策略；三、SplFixedArray配手写哈希函数，贴近底层；四、扩展层调用Zend API，高性能系统级应用；五、链地址法处理冲突，内核级实现。
一、使用关联数组模拟哈希表
PHP原生数组本质上就是哈希表的实现，其底层采用HashTable结构，支持O(1)平均时间复杂度的键值存取。该方式无需手动管理哈希函数与冲突处理，适合快速原型开发与日常业务逻辑。
1、声明空哈希表：$hashTable = [];
2、插入键值对：$hashTable['name'] = 'Alice';
3、读取值：$value = $hashTable['name'];
立即学习“PHP免费学习笔记（深入）”；
4、判断键是否存在：if (isset($hashTable['age'])) { ... }
5、删除键：unset($hashTable['name']);
6、遍历所有键值：foreach ($hashTable as $key => $val) { echo "$key => $val"; }
二、自定义HashTable类实现
为深入理解哈希原理并控制哈希策略与冲突处理机制，可封装独立的HashTable类。该方法显式定义哈希函数、数组容量及线性探测/链地址等策略，适用于教学或特殊场景需求。
1、定义simpleHash()方法：对字符串key逐字符取ASCII码求和，再对表长取模得到索引位置
2、初始化固定大小的SplFixedArray：提升内存局部性与访问效率，避免普通数组动态扩容开销
3、实现set($key, $value)：调用hash计算索引，直接赋值；注意相同哈希值将导致后写覆盖前写
4、实现get($key)：复用same hash逻辑定位，返回对应位置存储的$value
5、支持editSize($newSize)：重置容量并重建内部数组，原有数据需重新哈希迁移
三、使用SplFixedArray配合自定义哈希函数
当需要更可控的底层行为（如避免PHP数组自动类型转换、禁用隐式数字键转换），可组合SplFixedArray与手写哈希函数。该方案绕过PHP数组的高级语义，贴近传统C风格哈希表设计。
1、创建指定容量的SplFixedArray实例：$arr = new SplFixedArray(16);
2、编写hashCode64()函数：采用位移与累加混合算法（h = (h
3、对任意key调用hashCode64()，再对数组长度取模：$index = $this->hashCode64($key) % $arr->getSize();
4、执行存储：$arr[$index] = $value;
5、执行检索：return $arr[$index] ?? null;
6、必须自行处理哈希冲突（如开放定址法探测下一空位或改用链地址法）
四、扩展层调用Zend哈希表API
在PHP扩展开发中，可直接调用Zend内核提供的哈希表操作接口，获得与PHP解释器一致的性能与兼容性。此方式适用于高性能中间件、IOC容器或对象注册中心等系统级组件。
1、初始化HashTable结构体：zend_hash_init(&ht, 8, NULL, ZVAL_PTR_DTOR, 0);
2、插入字符串键值：zend_hash_update(&ht, "config", sizeof("config"), &zv, sizeof(zval), NULL);
3、查找键对应zval：if (zend_hash_find(&ht, "timeout", sizeof("timeout"), (void**)&pval) == SUCCESS) { ... }
4、遍历哈希表：ZEND_HASH_FOREACH_KEY_VAL(&ht, key, key_len, val) { ... } ZEND_HASH_FOREACH_END();
5、销毁释放资源：zend_hash_destroy(&ht);
6、所有zval指针必须经ZVAL_COPY或ZVAL_DUP确保生命周期安全
五、处理哈希冲突的链地址法实现
为解决不同key映射到同一索引的问题，可在每个桶（bucket）中维护单向或双向链表。该方法避免探测失败，但需额外指针开销与遍历成本，是PHP内核实际采用的策略之一。
1、定义Bucket类：含$key、$value、$next三个属性
2、哈希函数输出作为主数组索引：$index = $this->hash($key) % $this->capacity;
3、若$bucket[$index]为空，直接赋值新Bucket
4、若非空，将新Bucket插入链表头部：$newBucket->next = $bucket[$index]; $bucket[$index] = $newBucket;
5、查找时遍历链表比对$key：while ($node && $node->key !== $key) { $node = $node->next; }
6、删除操作需维护前驱节点引用，防止链表断裂
