散列表（Hash Table）也叫哈希表，一种以空间换时间的方式，是数组的扩展，可根据键（Key）而直接访问内存储存位置的数据结构。它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，提升查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。