数据结构 哈希表

参考链接： https://blog.csdn.net/u011109881/article/details/80379505 ：

 

1. 哈希函数

      通过哈希函数H，查找关键字key，我们可以直接确定查找值所在位置，而不需要一个个比较。

      哈希函数就是根据关键字key计算出应该存储地址的位置，而哈希表是基于哈希函数建立的一种查找表

      例如：设置hash函数为取余13操作，key值为数值，当key=14时，哈希函数得到1，此时将key值对应内容存放在哈希表下标为1处

2.哈希冲突

当哈希结果一致时会产生冲突，我们可以采用多种方式解决

• 链地址法：

此时第一列数据，维持所有哈希结果，每一个结果维持一个链表，记录所有映射到该结果的数值

• 开放定制法

我们可以将产生冲突的位置每次后移一位，直到找到一个空位可以存放冲突数值。