哈希表 散列表Hash table是根据键Key而直接访问在記憶體儲存位置的数据结构也就是说它通过计算出一个键值的函数将所需查询的数据映射到表中一个位置来讓人访问这加快了查找速度这个映射函数称做散列函数存放记录的数组称做散列表 一个通俗的例子是为了查找电话簿中某人的号码可以创建一个按照人名首字母顺序排列的表即建立人名 x displaystyle x 到首字母 F  x  displaystyle Fx 的一个函数关系在首字母为W的表中查找王姓的电话号码显然比直接查找就要快得多这里使用人名作为关键字取首字母是这个例子中散列函数的函数法则 F   displaystyle F 存放首字母的表对应散列表关键字和函数法则理论上可以任意确定