数据结构之Hash表（哈希表）

参考书籍：大话数据结构 一、Hash表定义 在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置。查找的时候，根据这个确定的对应关系找到给定值key的映射f(key)。 类似于中学数学中的函数，通过某种关系，一个x对应一个y值。y=f(x)。 我们将这里的对应关系f称为散列函数，也可以称为哈希函数。采用这种散列技术将记录存储在一块连续的存储空间中，这块连续

>>阅读原文<<