定义：哈希表，也叫散列表，是根据关键码值而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

特点：

1、大大降低数据的存储和查找消耗的时间；

2、内存消耗较大；

3、使得编码更容易。