数据结构与算法分析：哈希表

以下是阅读了《算法导论》后，对哈希表的一些总结：

哈希表又叫散列表，是实现字典操作的一种有效数据结构。哈希表的查询效率极高，在没有冲突（后面会介绍）的情况下可做到一次存取便能得到所查记录，在理想情况下，查找一个元素的平均时间为O(1)（最差情况下散列表中查找一个元素的时间与链表中查找的时间相同：O(n)，但实际情况中一般散列表的性能是比较好的）。哈希表又叫散列表，是实现字典操作的一种有效数据结构。