[已解决]hash值

只为

   python 中 set是可变对象，即不存在hash值,什么是hash值?

最佳答案

月排行榜 / 总排行榜

jerryxjr1220

2017-7-7 16:30:00

只为 发表于 2017-7-7 16:23
哪些数据类型有hash值,这个怎么知道

hash是一个算法，散列摘要算法，其实就可以理解为一个函数，输入一个字符串，输出一个字符串。
只要可以转化成字符串的应该都可以用hash计算。
文件也可以以字节的形式转化成字符串，所以也可以进行hash计算

跳转到最佳答案楼层

SixPy

散列摘要算法

只为

SixPy 发表于 2017-7-7 16:17
散列摘要算法

哪些数据类型有hash值,这个怎么知道

jerryxjr1220

只为 发表于 2017-7-7 16:23
哪些数据类型有hash值,这个怎么知道

hash是一个算法，散列摘要算法，其实就可以理解为一个函数，输入一个字符串，输出一个字符串。
只要可以转化成字符串的应该都可以用hash计算。
文件也可以以字节的形式转化成字符串，所以也可以进行hash计算

只为

jerryxjr1220 发表于 2017-7-7 16:30
hash是一个算法，散列摘要算法，其实就可以理解为一个函数，输入一个字符串，输出一个字符串。
只要可以 ...

那比如set,为什么没有hash值,list,tuple 这两个又怎么解释?

小甲鱼

HASH 算法将任意长度的二进制值映射为固定长度的较小二进制值，这个小的二进制值称为哈希值。

python 的字典就是通过 HASH 实现的。

只为

小甲鱼 发表于 2017-7-7 16:42
HASH 算法将任意长度的二进制值映射为固定长度的较小二进制值，这个小的二进制值称为哈希值。

python 的 ...

有些深奥,听不懂啊

小甲鱼

只为 发表于 2017-7-7 16:44
有些深奥,听不懂啊

HASH 就是将一串字符串加工成固定长度字符组合，可以是128位，256位或者512位，这取决于使用的哈希算法。

所谓冲突，就是对于不同的字符串，却产生了两个一模一样的 HASH 值。而好的 HASH 算法就是尽可能地减少或避免冲突的出现。

以上，是 HASH 的介绍。

jerryxjr1220

只为 发表于 2017-7-7 16:39
那比如set,为什么没有hash值,list,tuple 这两个又怎么解释?

你把set，list，tuple都转化为str的话，就可以用hash计算了。

只为

jerryxjr1220 发表于 2017-7-7 16:52
你把set，list，tuple都转化为str的话，就可以用hash计算了。

hash值计算是根据位置,还是什么,总有一个固定的标准吧

jerryxjr1220

只为 发表于 2017-7-7 17:03
hash值计算是根据位置,还是什么,总有一个固定的标准吧

https://zh.wikipedia.org/wiki/%E ... 7%E5%87%BD%E6%95%B8

只为

小甲鱼 发表于 2017-7-7 16:50
HASH 就是将一串字符串加工成固定长度字符组合，可以是128位，256位或者512位，这取决于使用的哈希算法 ...

还是有一丢丢不明白,那能具体说下set()为什么不能计算hash值吗,它的元素也可以都转换为字符串的

jerryxjr1220

只为 发表于 2017-7-7 17:08
还是有一丢丢不明白,那能具体说下set()为什么不能计算hash值吗,它的元素也可以都转换为字符串的

hash函数的定义就是这样的，输入一个字符串，输出一个摘要字符串。虽然，set中的内容是字符串，但这也需要你事先先提取出来或者转换好。

只为

jerryxjr1220 发表于 2017-7-7 17:05
https://zh.wikipedia.org/wiki/%E6%95%A3%E5%88%97%E5%87%BD%E6%95%B8

链接不存在哦

只为

jerryxjr1220 发表于 2017-7-7 17:14
hash函数的定义就是这样的，输入一个字符串，输出一个摘要字符串。虽然，set中的内容是字符串，但这也需 ...

按您说的,set也是有hash值的,实际上set不是没有hash值吗

jerryxjr1220

只为 发表于 2017-7-7 17:17
按您说的,set也是有哈市值的,实际上set不是没有hash值吗

1. >>> m = hashlib.md5(str(set('123')).encode('utf-8'))
   
2. >>> print(m.hexdigest())
   
3. 14c681216650d6dff4eacbf277f0fa3e

复制代码

小甲鱼

只为 发表于 2017-7-7 17:17
按您说的,set也是有hash值的,实际上set不是没有hash值吗

4.9. Set Types — set, frozenset
A set object is an unordered collection of distinct hashable objects. Common uses include membership testing, removing duplicates from a sequence, and computing mathematical operations such as intersection, union, difference, and symmetric difference. (For other containers see the built-in dict, list, and tuple classes, and the collections module.)

为何说 set 没有 hash 呢？Python 的定义已经说明 set 对象就是由一组不同的 hash 对象组成的无序集合。

只为

谢谢大家的关注,问题差不多解决了,可能需要长时间去理解消化,再次感谢大家.