散列表（Hash table），理学-计算机科学技术-计算机科学理论-算法-数据结构-基础数据结构，根据关键码值(key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数称为散列函数，存放记录的数组称为散列表。又称哈希表。基本概念若结构中存在关键字和相等的记录，则其必定在的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系为散列函数，按这个思想建立的表为散列表。对不同的关键字可能得到同一散列地址，即，但是，这种现象被称为冲突；并且具有相同函数值的关键字对该散列函数来说被称为同义词。若对于关键字集合中的任一个关键字，经散列函数映象到地址集合中任何一个地址的概率是相等的，则称此类散列函数为均匀散列函数，这就是使关键字经过散列函数得到一个“随机的地址”，从而减少冲突。