散列表

散列表 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过映射函数把关键字值映射到表中的某一个位置来访问记录，以加快查找的速度。 散列技术就是在记录的关键字和存储位置之间建立一个确定的对应关系f，使得每个关键字，对应一个存储位置。这种对应关系f叫做散列函数或哈希函数，采用散列技术将记录存储在一块连续的存储空间中，这块存储记录的

>>阅读原文<<