hash解析

hash是根据关键码值而直接进行访问的数据结构。

也就是说，hash通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。

这个映射函数叫做散列函数，存放记录的数组叫做散列表。

这里的对应关系function称为散列函数，又称为hash函数，采用散列技术将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表或hash表。

hash主要用于信息安全领域中加密算法，它把一些不同长度的信息转化成杂乱的128位的编码，这些编码值叫做hash值。

也可以说，hash就是找到一种数据内容和数据存放地址之间的映射关系。