作者adrianshum (Alien)
看板java
标题Re: [问题] 请问一下有关hash table@@
时间Tue May 20 16:28:59 2008
※ 引述《Jichang (rakish)》之铭言：
[43]
: Java 处理 碰撞的方法听说是使用 universal hashing
: 简单的说就是 不同的 Key 对应到相同的 Index 的机率很低 ...
[43]
: 推 slalala:是超级低XD 05/20 16:16
有机会的话, 写一个简单程式, 开一个 HashMap,
丢几个东西进去, 开个 Eclipse 跑 debugger,
看看 HashMap 里面究竟放了什麽.
你会发觉collision 的机会并不是那麽低.
HashMap 起初开的时候那个 array 才十多个 element
大而已.
还有, 原 po 和之後答的那篇好像把 collision 的意思
搞错了. Java 的 HashMap 本身就有用 linked list
来处理 collision. 同样的 key 放进去也不要 replace,
这种根本不是 collision 了吧?! collision 指的只是
不同的 key 计算出来的 hash 值一样, 或者对应的 index
一样这种情况而已
alien
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 202.155.236.82
※ 编辑: adrianshum 来自: 202.155.236.82 (05/20 16:36)
1F：推 TonyQ:我是讨论KEY相同的状况 懒得解释collision而已 XD 05/20 17:15
2F：推 slalala:以程式撰写上 我也只会想到KEY相同的情况下 05/20 19:05
3F：推 TonyQ:原po的问题在於他希望相同的key存不同的value跟误解名词～ 05/20 19:24
4F：→ adrianshum:像楼上所说, 原po误用 collision 这词语了 05/21 10:28