字符串hash函数,该怎么处理
字符串hash函数
大家讨论一下字符串hash函数怎么用。
比如 3个字符串:
key1=“adbdsdf”
key2 =“dfsdg”
key3="45sdfsdf"
hash(key1)= 1254581。
hash(key2)= 1455555。
hash(key3)= 1245424。
问题一:
如何通过key1找到其存储地址。
难道要建立一个7位数长度的数组?比如a[9999999] 则,a[1254581] = "adbdsdf"
问题二:
如果还要取模操作的话,该怎么做。能不能直接把(int)key1%3 或者 先hash(key1),然后再取模。
谢谢指教。在线等。
------解决方案--------------------
这里(http://blog.****.net/liuben/article/details/5050697)可以找到答案。
大家讨论一下字符串hash函数怎么用。
比如 3个字符串:
key1=“adbdsdf”
key2 =“dfsdg”
key3="45sdfsdf"
hash(key1)= 1254581。
hash(key2)= 1455555。
hash(key3)= 1245424。
问题一:
如何通过key1找到其存储地址。
难道要建立一个7位数长度的数组?比如a[9999999] 则,a[1254581] = "adbdsdf"
问题二:
如果还要取模操作的话,该怎么做。能不能直接把(int)key1%3 或者 先hash(key1),然后再取模。
谢谢指教。在线等。
------解决方案--------------------
这里(http://blog.****.net/liuben/article/details/5050697)可以找到答案。