哈希算法hash

将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值就称哈希值。

hash表是根据设定的哈希函数H（key）和处理冲突方法将一组关键字映射到一个有限的地址区间上，并以关键字在地址区间中的像作为记录在表中的储存位置，—–这种表称hash表或散列，所得位置为哈希地址或散列。
是线性数据结构。

hash算法即散列函数。是一个单向密码体质。从明文到密码的不可逆映射，只有加密过程，没有解密过程。

哈希函数可以将任意长度的输入经过变化以后得到固定长度的输出。哈希函数的这种单向特征和输出数据长度固定的特征使得它可以生成消息或者数据。