哈希查找

哈希表 定义：根据设定的哈希函数 H(key) 和提供的处理冲突的方法，将一组关键字映象到一个地址连续的地址空间上，并以关键字在地址空间中的“象”作为相应记录在表中的存储位置，如此构造所得的查找表称之为哈希表。 散列存储的基本思路： 以数据中每一个元素的keywordK为自变量。通过散列函数H（k）计算出函数值，以该函数值作为一块连续存储空间的的单元地址，将该元素存储到函数值相应的单元中。 时间复

>>阅读原文<<