什么是Hash?
.Hash一般翻译为散列,音译为哈希.
.输入任意数据类型的长度(任意)通过哈希算法,变换成固定长度,称为哈希值.哈希值所占的空间一般小于输入数据所占空间,不同的输出可能相同的哈希值(概率比较小).
.如果输入的数据有一点点的不同,哈希值都会有很大的不同.要找到散列为同一个值不同的输入在计算机上是不可能的,一般用于快速查找和加密算法(数据结构与算法分析).
哈希表
.Kash table也叫哈希表,它是通过关键码值映射到哈希表的一个位置来访问记录,加快查找的速度.这个映射叫做散列函数,存放记录的数组叫散列表.
.如果同一个函数里的两个哈希值是不相同的,那么这两个散列值的原始输入一定是不相同的.
.如果两个哈希值相同,很有可能是相同的,但也可能不相同.
.对于一个数据块,哪怕只改动一个比特位,它们的hash值的改动也非常大.
什么是Hash?
最新推荐文章于 2024-06-24 16:46:21 发布