散列（Hash）

散列的定义：

 

数字关键字的常见散列函数算法：

字符串关键字的常见散列函数算法：

散列对比其他数据结构的优缺点：

1、散列的查找难度跟数据所占空间大小关系不大。冲突处理的好的话O（1）直接就能找到。

2、适合字符串的管理（字符串比对麻烦，需要一个字符一个字符比对，但是散列将其变成了数字对比）。

3、以空间换时间