哈希(hash) 之 hash的插入和查找(链地址法)

学些心得: 1 getHash函数的设计最牛的是Unix中处理字符串的ELFHash();固然也能够本身写一个比较简单的getHash函数关键在于去mod M的M值,使器均匀的分布(通常是不大于hash_size的某一个素数,接近于2的某次幂);可是有一点须要注意就是返回的hash值必须是正值。 2 处理冲突的方法:链地址法是比较好的方法了(静态动态均可以的);二次哈希(通常是加key值)再探测;
相关文章
相关标签/搜索