哈希-碰撞

最新推荐文章于 2024-09-14 22:25:23 发布

911speedstar

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量133

点赞数 3

文章标签：哈希算法散列表算法

本文链接：https://blog.csdn.net/qq_42991359/article/details/136884902

版权

本文介绍了哈希函数的基本概念，如何将任意数据映射为固定长度值，以及哈希表在数据结构中的应用。重点讲解了可哈希对象的要求和哈希碰撞的定义，同时讨论了常见的碰撞解决方法。

摘要由CSDN通过智能技术生成

代码实例：

from hashlib import md5

a = "TEXTCOLLBYfGiJUETHQ4h"
b = "cKSMd5zYpgqf1YRDhkmxHkhPWptrkoyz28wnI9V0aHeAuaKnak"

str_a = a + "A" + b
str_b = a + "E" + b
print(str_a == str_b)    # False
print(md5(str_a.encode()).hexdigest())    # faad49866e9498fc1719f5289e7a0269
print(md5(str_b.encode()).hexdigest())    # faad49866e9498fc1719f5289e7a0269
print(md5(str_a.encode()).hexdigest() == md5(str_b.encode()).hexdigest())    # True

1. 什么是哈希？
哈希，是一种将任意长度的数据映射为固定长度值的函数。
2. 什么是哈希表？
哈希表，是一种根据哈希函数来存储和检索数据的数据结构，它通过将关键字映射到表中一个位置来加快查找速度。
哈希表通常用于实现字典、集合等数据结构。
3. 什么是 可哈希？
实现了 __hash__ 和 __eq__ 方法。
__hash__   值不变
__eq__     可比较
4. 什么是哈希碰撞？
不同的键通过哈希函数计算后，映射到了相同的哈希地址上。即，哈希值相同。
5. 哈希碰撞解决办法？
换哈希函数，再次哈希