哈希表学习笔记

概念：哈希表又称为散列表，一般由哈希函数和链表组成。

功能：用于统计复杂的数据。

实现思想：通过哈希函数将复杂的数据映射到哈希函数的值域中。

具体实现方法：除法散列法（一般情况），平方散列法，斐波那契散列法

存在问题：因为关键字通过哈希函数映射到哈希函数的值域之后，可能存在映射到同一个值的情况。称之为冲突。因此需要解决哈希表一般需要处理冲突情况。

解决哈希冲突的方法：
1. 闭散列方法-开放定址法（线性探测法，二次探测法）
2. 开链法/拉链法

基本操作：1.计算Hash函数值。2.定位到对应表中，依次遍历比较。