大话数据结构读书笔记（6）----散列表（哈希表）

1、定义 散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f（key）。查找时，根据这个确定的对应关系找到给定值key的映射f（key），若查找集合中存在这个记录，则必定在f（key）的位置上。 这里把对应关系f称为散列函数，又称为哈希（Hash）函数。采用散列技术将记录存储在一块连续的内存空间中，这块连续存储空间称为散列表或哈希表（hash

>>阅读原文<<