数据结构-哈希表

1 哈希表（散列表）
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表
2 散列冲突解决方案
2.1 分离链接法
做法是将散列到同一个值的所有元素保留到一个表中
2.2 探测散列表
散列到同一位置后，继续寻找直到空的单元为止
2.2.1 线性探测法
2.2.2 平方探测法
2.2.3 双散列
标准库中的散列表
Set和Map的散列表，HashSet和HashMap通常是用分离链接实现
3 散列算法
3.1 完美散列
3.2 布谷鸟散列
3.3 跳房子散列
4 散列函数