查找里面的哈希查找是怎么一回事?(看不懂csdn的博客,脑壳大)
hash查找是怎么一回事(能说的简单通俗一点吗?)谢谢大佬了
上学期刚学了, 我回忆一下
就是首先按照一定的方法构造 Hash 数组
然后通过这个方法在数组里查找
比如除余法
f(key)=key mod p
把对应的位置算出来, 然后放进对应位置, 如果有了, 那么放入下一个位置, 直到有一个位置没有元素位置
查找的时候也是把对应位置算出来, 然后一个一个对比, 直接查找成功位置