数据结构学习笔记（十）哈希表（散列表）

1、哈希表（散列表）         散列表，也称哈希表，是一种实现字典操做的有效数据结构。它用一个散列函数把一个数对映射到一个哈希表的具体位置。若是数对p 的关键字是k，散列函数为f，那么理想状况下，p在散列表中的位置为 f（k）。ios         暂时假定散列表的每个位置最多可以存储一个记录，这种状况也称为直接寻址表。当关键字的全域U比较小时，直接寻址是一种简单有效的技术。直接寻址表以下

>>阅读原文<<