哈希表是一种算法还是一种数据结构呢?

Question

那树呢?堆栈呢?

Answer 1

对于动态查找表而言，1) 表长不确定；2)在设计查找表时，只知道关键字所属范围，而不知道确切的关键字。因此，一般情况需建立一个函数关系，以f(key)作为关键字为key的录在表中的位置，通常称这个函数f(key)为哈希函数。(注意：这个函数并不一定是数学函数)

哈希函数是一个映象，即：将关键字的集合映射到某个地址集合上，它的设置很灵活，只要这个地址集合的大小不超出允许范围即可。

现实中哈希函数是需要构造的，并且构造的好才能使用的好。

用途：加密，解决冲突问题。。。。
用途很广，比特精灵中就使用了哈希函数，你可 以自己看看。
具体可以学习一下数据结构和算法的书。

Answer 2

当然是数据结构

Answer 3

数据结构