究竟什么是Hash哈希

究竟什么是Hash
最近在复习Java的技术细则，再学习容器的过程中看到了反复提及的HashMap和HashSet，以及我们似乎耳熟能详的Hash算法，Hash函数，Hash表等等。虽然说到Hash我还是知道是这代表的是一种思想，可以同义于散列思想，但是就其到底什么是Hash，我还是觉得需要深究一下，于是乎度娘和谷歌走了一遭，可是得到的答案要么非常片面要么模糊不清。遂自己好好总结了一下。
我觉得最准确的对hash的把握应该是这是一个压缩思想。这种想法的根本是要将任意长度的输入通过Hash的方式进行压缩，最终输出固定长度的输出。这样一来原本要占用很多存储空间的输入值就可以用较少的资源进行存储了。这样就可以看出Hash思想在计算机的世界中是十分实用的，尤其是在无比巨大的数据面前，可怜的存储空间真可谓是一寸空间一寸金。

哈希函数、算法

哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入，在计算上是不可能的，所以数据的哈希值可以检验数据的完整性。一般用于快速查找和加密算法 —《数据结构与算法分析》

哈希表

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

特点

如果两个哈希值是不相同的（根据同一函数），那么这两个散列值的原始输入一定是不相同的。
如果两个哈希值相同，两个输入值很可能(极大概率)是相同的，但也可能不同，这种情况称为“哈希碰撞”
抗篡改能力：对于一个数据块，哪怕只改动其一个比特位，其hash值的改动也会非常大。
它是一种单向函数是“非对称”的，即它是一个从明文到密文的不可逆的映射,只有加密过程,没有解密过程。
部分引自：https://gist.github.com/arrayadd