这是一个创建于 3657 天前的主题，其中的信息可能已经有所发展或是发生改变。
有10万个不相同的字符串，平均串长是7，只有字母和数字。想把他们hash成整数作为数组下标。要保证单射，不能重复。请问用什么方法比较好？
当然，希望映射的像集越小越好，节省空间。
当然，希望映射的像集越小越好，节省空间。
 |
1
binux 2014-11-14 17:41:00 +08:00
加一个冲突检测机制
不然告诉我最大串长 |
 |
2
tts OP 加冲突检测怎么做？我不知道怎么映射到比如1到20万整数上。
最大串长比如20呢？这是用来做什么的？ |
|
3
binux 2014-11-14 18:39:21 +08:00
@tts http://zh.wikipedia.org/wiki/%E5%93%88%E5%B8%8C%E8%A1%A8#.E5.A4.84.E7.90.86.E7.A2.B0.E6.92.9E
最大长度决定了你能不能找到单射函数，而不是平均长度 |
 |
4
hourui 2014-11-14 18:39:56 +08:00
就 10w 级别, 为啥非要用 hash 呢？
用 trie 树存就好了 |
 |
5
cover 2014-11-14 18:44:47 +08:00
是啊，单键映射是不可能的把，如果用数值hash的话。。否则要开多大的内存啊
|
|
6
cover 2014-11-14 18:46:29 +08:00
hash算法 就用 php的hash算好好了 反正就是普通的字符串么http://www.laruence.com/2009/07/23/994.html
|
Select Language