哈希表——线性探測法、链地址法、查找成功、查找不成功的平均长度

一、哈希表 1、概念        哈希表(Hash Table)也叫散列表，是依据关键码值（Key Value）而直接进行訪问的数据结构。它通过把关键码值映射到哈希表中的一个位置来訪问记录，以加快查找的速度。 这个映射函数就做散列函数。存放记录的数组叫做散列表。 2、散列存储的基本思路        以数据中每一个元素的keywordK为自变量。通过散列函数H（k）计算出函数值，以该函数值作为一

>>阅读原文<<