摘要： Hash函数 在一般的线性表、树结构中，数据的存储位置是随机的，不像数组可以通过索引能一步查找到目标元素。为了能快速地在没有索引之类的结构中找到目标元素，需要为存储地址和值之间做一种映射关系h(key),这个h就是哈希函数，用公式表示： h(key)=Addr h:哈希函数 key:关键字，用来唯一 阅读全文