哈希（散列）表、哈希函数基本知识

哈希表 这些查找方法的特点：记录在表中的位置和其关键字间不存在确定关系，查找的过程为给定值依次和各个关键字进行比较，查找的效率取决进行比较的关键字个数。它们的平均查找长度（ASL）都不为0. 若希望ASL=0 方法：预先知道所查关键字在表中的位置。 即：记录在表中位置和其关键字之间的确定关系。 在一般情况下，需在关键字和记录在表中的存储位置之间建立一个函数关系，以f(key)作为关键字为key的记

>>阅读原文<<