哈希表

我可能真的没有认真学本科时候开设的课程，但是依靠我的记忆力还真的没有想到我们哪个课程认真介绍过这个概念。我也不清楚这应该是计算机概念还是数学的。反正我就是不懂到现在为止。

 

哈希表：根据设定的哈希函数H(key)和所选中的处理冲突的方法，将一组关键字映射到一个有限的、地址连续的地址集(区间)上并以关键字在地址集中的“象”作为相应记录在表中的存储位置，这种表被称为哈希表。

key         address

key1         add1

...           ...

a             1024

b             64

 

看完百度百科上的解释后我的理解是，哈希表就是一个键值到地址的映射，键值--就是key，所给出的查找一个记录的索引值；至于地址，并不是说内存地址，其实就是指在一个集合中所要查找元素的一个存储位置；至于这个映射就是一个函数，而这个函数的具体关系并不一定，它可以由每个不同的用户所开发出不同的映射关系。