70-哈希表（散列表）

1. 什么是哈希表    回顾前面学习的线性表的顺序查找，二分查找，二叉排序树，平衡二叉树在查找某个关键字key时，都需要从数据表中进行挨个比较，直到相等时，则说明查找成功并返回该关键字的下标位置，在这个查找过程中，不同的查找算法需要比较的次数也不同，查找性能也是不一样的。    那么思考这么一个问题：我们在查找某个关键字key的过程中，这些比较是否真的有必要？是否有更好的办法：例如直接通过某个关

>>阅读原文<<