数据结构 Hash表（哈希表）

参考连接：数据结构（严蔚敏）html 1、什么是Hash表 要想知道什么是哈希表，那得先了解哈希函数 哈希函数 对比以前博客讨论的二叉排序树 二叉平衡树 红黑树 B B+树，它们的查找都是先从根节点进行查找，从节点取出数据或索引与查找值进行比较。那么，有没有一种函数H，根据这个函数和查找关键字key，能够直接肯定查找值所在位置，而不须要一个个比较。这样就**“预先知道”**key所在的位置，直接找

>>阅读原文<<