第5章 哈希表

在第4章，我们讨论了抽象数据类型搜索树，树允许对集合元素的许多操作。

在本章里，我们讨论抽象数据类型哈希表，哈希表支持的仅是二叉搜索树允许的操作的子集，哈希表不支持要求元素间有排序信息的树操作，比如findMax、findMin、在线性时间内有序打印整表数据等操作。使用哈希算法可实现哈希表，哈希算法是一种可在常数时间内完成插入、删除、查找等操作的技术。

本章的内容有

• 介绍几种哈希表的实现方法。
• 渐进地比较实现哈希表的几种方法。
• 介绍哈希表的许多应用。
• 比较哈希表和二叉搜索树。