哈希是啥？

平时经常听到“哈希算法”、“哈希值”、“哈希冲突”这些词，但是一直没搞明白到底是啥，今天简单理解一下。

哈希也称之为“散列”，把任意长度的输入值通过散列算法（哈希算法），变换成固定长度的输出值，该输出值就是散列值（哈希值）。可以理解成是一种压缩转换，哈希值的空间一般情况下远小于输入值的空间。

不同的输入值通过哈希算法可能会出现相同的哈希值，这就是哈希冲突，也称为哈希碰撞。