LZShuing

摘要： Hash 哈希(上) [TOC] 简介 Hash，又称散列，它通过对数据进行计算，得出该数据的对应位置，使得数据和存放位置相对应，从而完成高效的查找。 Hash函数的构造 取余法 用关键字$k$除以$M$，取余数作为地址。 $$\operatorname h(k)=k \bmod M$$ 经验上$P 阅读全文