62,615
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
jiandanus 2010-05-09
- 打赏
- 举报
数据结构的原理一定得理解。
程序员专属T恤：http://t4coder.us
程序员专属T恤：http://t4coder.us
sunwei0615 2010-05-08
- 打赏
- 举报
linkedlist is your friend-0-
wind1373290 2010-05-08
- 打赏
- 举报
哈希冲撞是不可能避免的，但是选择一个比较好的哈希算法可以减少冲撞次数
当发生冲撞的时候可以线性探测，二次探测，或者使用链表
当发生冲撞的时候可以线性探测，二次探测，或者使用链表
notlogin 2010-05-07
- 打赏
- 举报
哦哦哦~~~提问和回答的都是高手，因为我不知道你们在说啥。。。。。。。
sunwei0615 2010-05-07
- 打赏
- 举报
make each bucket a linkedlist
jiandanus 2010-05-07
- 打赏
- 举报
lz，强烈建议你看看数据结构的书，如果你真的想做程序员的话。另外，多看源码。
例如你可以将jdk的源码直接下载下来绑定在eclipse中，然后就可以直接看源码了。
jdk里面hashmap就是用链表来处理冲突的。另外，当你了解了hashmap原理后，你就不需要自己写hashmap了，现在这年头，哪个语言都有自己的库。
---------------
程序员专属B2C：简单优品http://jiandan.us
例如你可以将jdk的源码直接下载下来绑定在eclipse中，然后就可以直接看源码了。
jdk里面hashmap就是用链表来处理冲突的。另外，当你了解了hashmap原理后，你就不需要自己写hashmap了，现在这年头，哪个语言都有自己的库。
---------------
程序员专属B2C：简单优品http://jiandan.us
amdgaming 2010-05-07
- 打赏
- 举报
[Quote=引用 2 楼 wingardium 的回复:]
引用 1 楼 zfq642773391 的回复:
线性探测、二次探测
请简要说明内容，谢谢
[/Quote]
还有链表法《java的hashmap采用这种办法》， 至于具体内容 请看 数据结构 有介绍
引用 1 楼 zfq642773391 的回复:
线性探测、二次探测
请简要说明内容，谢谢
[/Quote]
还有链表法《java的hashmap采用这种办法》， 至于具体内容 请看 数据结构 有介绍
wingardium 2010-05-07
- 打赏
- 举报
[Quote=引用 1 楼 zfq642773391 的回复:]
线性探测、二次探测
[/Quote]
请简要说明内容，谢谢
线性探测、二次探测
[/Quote]
请简要说明内容，谢谢
zfq642773391 2010-05-07
- 打赏
- 举报
线性探测、二次探测
