不清不楚的hash

简单概念理解
Hash一般翻译为散列，还有音译为哈希，哈希是指一个过程，这个过程就是把任意长度的输入，通过哈希算法，变换成固定长度的输出，所输出的称为哈希值。这种变换是一种压缩映射，也即哈希值所占的空间一般来说远小于输入值的空间，不同的输入可能会哈希出相同的输出（概率很小）。
中学我们都学过函数y=f(x)，对应到哈希函数，输入任意值x，进过f函数（在这里就是哈希算法）的运算，得到一个y（在这里也叫哈希值）。

哈希函数
哈希函数就是能将任意长度的数据映射为固定长度的数据的函数。哈希函数返回的值被叫做哈希值、哈希码、散列，或者直接叫做哈希。一个使用场景就是哈希表，哈希表被广泛用于快速搜索数据。

哈希表
哈希表是一种能实现关联数组的抽象数据结构，能把很多「键」映射到很多「值」上。哈希表使用哈希函数来计算索引，一个索引对应一个值。
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

抗碰撞能力：如果两个哈希值相同，两个输入值很可能(极大概率)是相同的，但也可能不同，这种情况称为“哈希碰撞”。

抗篡改能力：对于一个数据块，哪怕只改动其一个比特位，其hash值的改动也会非常大。

eg: 比如一个学生步入学校从人到一个学号就能识别你就是一个hash（个人理解）
hash ≈ function
hash[key] == value
function(x) = y

Hash是一种单向函数是“非对称”的，即它是一个从明文到密文的不可逆的映射，只有加密过程，没有解密过程。