平时经常听到“哈希算法”、“哈希值”、“哈希冲突”这些词,但是一直没搞明白到底是啥,今天简单理解一下。
哈希也称之为“散列”,把任意长度的输入值通过散列算法(哈希算法),变换成固定长度的输出值,该输出值就是散列值(哈希值)。可以理解成是一种压缩转换,哈希值的空间一般情况下远小于输入值的空间。
不同的输入值通过哈希算法可能会出现相同的哈希值,这就是哈希冲突,也称为哈希碰撞。
通过同一种哈希算法得到的哈希值,哈希值不同,输入值一定不同;哈希值相同,输入值不一定相同
平时经常听到“哈希算法”、“哈希值”、“哈希冲突”这些词,但是一直没搞明白到底是啥,今天简单理解一下。
哈希也称之为“散列”,把任意长度的输入值通过散列算法(哈希算法),变换成固定长度的输出值,该输出值就是散列值(哈希值)。可以理解成是一种压缩转换,哈希值的空间一般情况下远小于输入值的空间。
不同的输入值通过哈希算法可能会出现相同的哈希值,这就是哈希冲突,也称为哈希碰撞。
通过同一种哈希算法得到的哈希值,哈希值不同,输入值一定不同;哈希值相同,输入值不一定相同