散列表也叫哈希表（Hash table），是根据关键字（key）而直接访问在内存存储位置的数据结构。 在很多高级语言中都有哈希表的身影，比如在Python中，有一种数据结构叫做dict，中文翻译是字典，应该是基于哈希表实现的。下面以生活中查电话号码作为一个通俗的例子，讲解什么是哈希表。