python hash 哈希值

自增知识点

1，哈希

什么是可哈希(hashable)？

简要的说可哈希的数据类型，即不可变的数据结构(字符串str、元组tuple、对象集objects)。

　　哈希有啥作用？

它是一个将大体量数据转化为很小数据的过程，甚至可以仅仅是一个数字，以便我们可以用在固定的时间复杂度下查询它，所以，哈希对高效的算法和数据结构很重要。

什么是不可哈希(unhashable)？

同理，不可哈希的数据类型，即可变的数据结构 (字典dict，列表list，集合set)

hash(object)

hash() 用于获取取一个对象（字符串或者数值等）的哈希值。返回对象的哈希值。

Hash算法（含python实现）

1. 简介
   
   哈希（hash）也翻译作散列。Hash算法，是将一个不定长的输入，通过散列函数变换成一个定长的输出，即散列值。
   
   这种散列变换是一种单向运算，具有不可逆性即不能根据散列值还原出输入信息，因此严格意义上讲Hash算法是一种消息摘要算法，不是一种加密算法。常见的hash算法有：SM3、MD5、SHA-1等 。

2. 应用
   
   Hash主要应用在数据结构以及密码学领域。
   
   在不同的应用场景下，hash函数的选择也会有所侧重。比如在管理数据结构时，主要要考虑运算的快速性，并且要保证hash均匀分布；而应用在密码学中就要优先考虑抗碰撞性，避免出现两段不同明文hash值相同的情况发生。
   
   2.1 在密码学领域的应用
   
   在密码学中，Hash算法的作用主要是用于消息摘要和签名，换句话说，它主要用于对整个消息的完整性进行校验。比如一些登陆网站并不会直接明文存储用户密码，存储的是经过hash处理的密码的摘要（hash值），当用户登录时只需要对比输入明文的摘要与数据库存储的摘要是否相同；即使黑客入侵或者维护人员访问数据库也无法获取用户的密码明文，大大提高了安全性。
   
   2.2 在数据结构中的应用
   
   使用Hash算法的数据结构叫做哈希表，也叫散列表，主要是为了提高查询的效率。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数就是hash函数，存放记录的数组叫做哈希表。在数据结构中应用时，有时需要较高的运算速度而弱化考虑抗碰撞性，可以使用自己构建的哈希函数。

3. Hash算法的python实现
   
   3.1 自定义哈希函数
   
   自定义哈希函数通常可利用除留余数、移位、循环哈希、平方取中等方法。下面这个例子就是我自己定义的一个哈希函数，运用了取模运算和异或运算。

4. coding:utf-8

5. 自定义哈希函数

6. def my_hash(x):

7.  return (x % 7) ^ 2
   

8. print(my_hash(1)) # 输出结果：3

9. print(my_hash(2)) # 输出结果：0

10. print(my_hash(3)) # 输出结果：1

11. print(my_hash(4)) # 输出结果：6
    
    3.2 hash()函数
    
    在python中有内置的哈希函数hash()，返回一个对象（数字、字符串，不能直接用于 list、set、dictionary）的哈希值。示例代码如下：

12. coding:utf-8

13. hash()

14. print(hash(1))

15. print(hash(1.0)) # 相同的数值，不同类型，哈希值是一样的

16. print(hash("abc"))

17. print(hash("hello world"))
    
    在运行时发现了一个现象：相同字符串在同一次运行时的哈希值是相同的，但是不同次运行的哈希值不同。这是由于Python的字符串hash算法有一个启动时随机生成secret prefix/suffix的机制，存在随机化现象：对同一个字符串输入，不同解释器进程得到的hash结果可能不同。因此当需要做可重现可跨进程保持一致性的hash，需要用到hashlib模块。
    
    3.3 hashlib模块
    
    hashlib提供了常见的摘要算法，如MD5，SHA1等等。示例代码如下：

18. coding:utf-8

19. 使用hashlib模块

20. import hashlib

21. md5 = hashlib.md5() # 应用MD5算法

22. data = "hello world"

23. md5.update(data.encode('utf-8'))

24. print(md5.hexdigest())

可变类型的数据不可哈希，如list，字典：同值不同址，不同值同址

列表，字典可变，

数值、字母、字符串、数字、元组不可变：同值同址，不同值不同址

怎么判断可变不可变 ？总结：改个值 看id是不是一样，id一样的为可变，则不可哈希，

改了值，id变化，则为不可变，则可哈希

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

哈希算法：哈希算法是用来解决数据和数据之间对应关系的一种算法。它的初衷是用来加速数据存取。

计算机领域内的大多数查找算法都与存储数据的规模呈正相关，用于衡量查找算法效率的量我们称为平均查找长度，一般情况下，比较优秀的查找算法的平均查找长度也不会短于数据规模以2为底的对数（）。