散列表(hash table)是一种仅支持 增，删，查 操作的集合，理想情况下， 查找一个元素的期望时间是\(O(1)\)，因为我们在散列表中通过关键字key查找value， 就好像在数组中通过下标查找对应的值一样。算法导论上说:"散列表是普通数组概念的推广"。