hash地址_到底什么是Hash？

到底什么是hash

hash算法的概念

Hash:

1. 一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。
2. 这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。

例子：

你很想学太极拳，听说学校有个叫张三丰的人打得特别好，于是你到学校学生处找人，
学生处的工作人员可能会拿出学生名单，一个一个的查找，最终告诉你，学校没这个人，
并说张三丰几百年前就已经在武当山作古了。
可如果你找对了人，比如在操场上找那些爱运动的同学，人家会告诉你，"哦，你找张三丰呀，
有有有，我带你去。于是他把你带到了体育馆内，并告诉你，那个教大家打太极的小伙子就是张三丰'，
原来"张三丰.是因为他太极拳打得好而得到的外号。学生处的老师找张三丰，那就是顺序表查找，
依赖的是姓名关键字的比较。而通过爱好运动的同学询问时，没有遍历，没有比较，
就凭他们"欲找太极'张三丰'，必在体育馆当中"的经验，直接告诉你位置。

HASH主要用于信息安全领域中加密算法，它把一些不同长度的信息转化成杂乱的128位的编码,这些编码值叫做HASH值. 也可以说，通俗的说hash就是找到一种数据内容和数据存放地址之间的映射关系。

hash表

Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。

这个源于Hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来，从而能够很快速地进行查找。

Hash表的设计思想

对于一般的线性表，比如链表，如果要存储联系人信息：

张三

13980593357

李四

15828662334

王五

13409821234

张帅

13890583472

那么可能会设计一个结构体包含姓名，手机号码这些信息，然后把4个联系人的信息存到一张链表中。

查找数据：

当要查找”李四 15828662334“这条记录是否在这张链表中或者想要得到李四的手机号码时，可能会从链表的头结点开始遍历，依次将每个结点中的姓名同”李四“进行比较，直到查找成功或者失败为止，这种做法的时间复杂度为O(n)。

假设能够通过”李四“这个信息直接获取到该记录在表中的存储位置，就能省掉中间关键字比较的这个环节，复杂度直接降到O(1)。Hash表就能够达到这样的效果。

原理：

1. Hash表采用一个映射函数 f : key —> address 将关键字映射到该记录在表中的存储位置，从而在想要查找该记录时，可以直接根据关键字和映射关系计算出该记录在表中的存储位置.
2. 通常情况下，这种映射关系称作为Hash函数，而通过Hash函数和关键字计算出来的存储位置(注意这里的存储位置只是表中的存储位置，并不是实际的物理地址)称作为Hash地址.
3. 比如上述例子中，假如联系人信息采用Hash表存储，则当想要找到“李四”的信息时，直接根据“李四”和Hash函数计算出Hash地址即可

hash函数

hash函数就是把任意长的输入字符串变化成固定长的输出字符串的一种函数。输出字符串的长度称为hash函数的位数。