喜悦国际村 专业PHP开发者社区's Archiver

smcz 发表于 2010-3-7 06:28 PM

答对的赏1美元,答的好的给10美元

[i=s] 本帖最后由 smcz 于 2010-3-7 06:29 PM 编辑 [/i]

php的array其实是hash实现的. 我的问题就是:
它是怎么解决冲突的

奶瓶 发表于 2010-3-7 07:17 PM

hash只能定位到范围,节点下面还要有一级链表。
参考php源代码
{SRC}/Zend/zend_hash.c
{SRC}/Zend/zend_hash.h

bucket结构
它的hash算法碰撞率还是很高的。只是简单的5381

smcz 发表于 2010-3-7 07:18 PM

你咋这么快呢

smcz 发表于 2010-3-7 07:18 PM

paypal帐号给我.我给你打1美元

奶瓶 发表于 2010-3-7 07:48 PM

没那高级玩意

游戏人间 发表于 2010-3-8 09:44 AM

真有钱,给我打吧。

tianfing 发表于 2010-3-8 01:54 PM

你给NP打一瓶奶水吧

unspace 发表于 2010-3-9 11:02 AM

[i=s] 本帖最后由 unspace 于 2010-3-9 11:12 AM 编辑 [/i]

[quote]paypal帐号给我.我给你打1美元
[size=2][color=#999999]smcz 发表于 2010-3-7 07:18 PM[/color] [url=http://www.phpx.com/redirect.php?goto=findpost&pid=1145913&ptid=259219][img]http://www.phpx.com/images/common/back.gif[/img][/url][/size][/quote]

说明他答的不好(原因看本贴标题)

smcz 发表于 2010-3-9 11:07 AM

为啥啊?

小傑 发表于 2010-3-9 12:14 PM

应该给NP打 10 美元

zhanyou 发表于 2010-3-9 05:18 PM

头像很恶心!:Q

smcz 发表于 2010-3-9 05:31 PM

一看就不知道 blitz

页: [1]

Powered by Discuz! Archiver 7.0.0  © 2001-2009 Comsenz Inc.