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

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

>>阅读原文<<