PHP中使用最多的非Array莫属了，那Array是如何实现的？在PHP内部Array通过一个hashtable来实现，其中使用链接法解决hash冲突的问题，这样最坏情况下，查找Array元素的复杂度为O(N)，最好则为1.
而其计算字符串hash值的方法如下，将源码摘出来以供查备：
复制代码 代码如下:
static inline ulong zend_inline_hash_func(const char *arKey, uint nKeyLength)
{
register ulong hash = 5381; //此处初始值的设置有什么玄机么？
/* variant with the hash unrolled eight times */
for (; nKeyLength >= 8; nKeyLength -= 8) { //这种step=8的方式是为何？
hash = ((hash hash = ((hash hash = ((hash hash = ((hash hash = ((hash hash = ((hash hash = ((hash hash = ((hash }
switch (nKeyLength) {
case 7: hash = ((hash case 6: hash = ((hash case 5: hash = ((hash case 4: hash = ((hash case 3: hash = ((hash case 2: hash = ((hash case 1: hash = ((hash case 0: break;
EMPTY_SWITCH_DEFAULT_CASE()
}
return hash;//返回hash值
}
ps：对于以下函数，仍有两点不明：
hash = 5381设置的理由？
这种step=8的循环方式是为了效率么？
0
0
PHP中用hash实现的数组_PHP
php中文网
发布时间：2016-06-01 12:14:58
|950人浏览过
|来源于php中文网
原创
相关文章
php Mhash算法的加密
php文件Hash如何使用
使用PHP与Textlocal API发送短信：常见错误与正确实践
php怎么实现md5加密解密_用PHP实现md5加解密全流程教程【技巧】
PHP中hash table有哪些特点
本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
热门AI工具
相关专题
2026赚钱平台入口大全
2026年最新赚钱平台入口汇总，涵盖任务众包、内容创作、电商运营、技能变现等多类正规渠道，助你轻松开启副业增收之路。阅读专题下面的文章了解更多详细内容。
76
2026.01.31
无需付费的漫画app大全
想找真正免费又无套路的漫画App？本合集精选多款永久免费、资源丰富、无广告干扰的优质漫画应用，涵盖国漫、日漫、韩漫及经典老番，满足各类阅读需求。阅读专题下面的文章了解更多详细内容。
67
2026.01.31
漫画免费在线观看地址大全
想找免费又资源丰富的漫画网站？本合集精选2025-2026年热门平台，涵盖国漫、日漫、韩漫等多类型作品，支持高清流畅阅读与离线缓存。阅读专题下面的文章了解更多详细内容。
19
2026.01.31
热门下载
精品课程
相关推荐
/
热门推荐
/
最新课程
