把hash算法安排得明明白白

what is hash:

Hash,就是把任意长度的输入,通过散列算法,变换成固定长度的输出,该输出就是散列值。

这种转换是一种压缩映射,也就是散列空间要远小于输入的空间,不同的输入可能会散列成相同的输出,不可能从散列值来唯一确定输入值。

简单点:Hash就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。

Hash主要用于信息安全领域的加密算法,它把一些不同长度的信息转化为杂乱的128位的编码,这些编码值叫做Hash值,也可以说mhash就是找到一种数据内容和数据存放地址之间的映射关系。

数组特点:寻址容易,但是插入和删除困难

链表特点:寻址困难,但是插入和删除简单

猜你喜欢

转载自blog.csdn.net/mr_xiaoz/article/details/81261770