博客
关于我
__hash__
阅读量:274 次
发布时间:2019-03-01

本文共 1065 字,大约阅读时间需要 3 分钟。

Python对象哈希机制深入解析——从根本到表面

在Python中,对象哈希机制是理解对象存储和比较的关键知识点。本文将从根本到表面,详细解析Python中的哈希机制及其应用。

触发条件:什么时候会调用对象的哈希方法?

在Python中,当你使用 hash() 函数来获取一个对象的哈希值时,会调用该对象的 __hash__ 方法。这个方法的返回值决定了对象的哈希值,最终决定了对象的存储位置和比较结果。需要注意的是,__hash__ 方法只能返回整数值,否则会抛出 TypeError 错误。

示例:定义一个简单的哈希方法

class Str:    def __hash__(self):        return 12345p = Str()print(hash(p))  # 输出:12345

此外,字符串、数字、元组等不可变类型都具备可哈希性,而列表、字典等可变类型则不具备可哈希性。

可变类型与不可变类型的哈希性

在Python中,类型的哈希性决定了对象是否可以用于作为字典的键或集合的成员。

1. 不可变类型——可哈希

不可变类型通常可以被哈希化,例如:

print(hash(132))    # 输出:132print(hash(1.1))    # 输出:230584300921369601print(hash((4,5)))  # 输出:3713084879518070856print(hash([11,23,4,4]))  # 输出:报错print(hash({"age":12}))  # 输出:报错

从上述代码可以看出,字符串、数字和元组可以被哈希化,而列表和字典则不行。

2. 可变类型——不可哈希

可变类型通常不具备可哈希性,因为它们的状态可能随时间改变。

如何让不可哈希的对象变得可哈希?

如果你需要让一个对象变得可哈希,可以通过重写 __hash__ 方法来实现。

示例:自定义对象的哈希方法

class Foo:    def __init__(self):        self.name = "皮皮"        self.l = [1,2,3,]    def __hash__(self):        return hash(self.name)f = Foo()print(hash(f))  # 输出:-3176404254760418957

通过以上方法,我们可以为自定义对象定义哈希值,从而实现其可哈希化。希望以上内容能帮助你更好地理解Python中的哈希机制。

转载地址:http://ymto.baihongyu.com/

你可能感兴趣的文章
Objective-C实现KNN算法(附完整源码)
查看>>
Objective-C实现koch snowflake科赫雪花算法(附完整源码)
查看>>
Objective-C实现KPCA(附完整源码)
查看>>
Objective-C实现KruskalMST最小生成树的算法(附完整源码)
查看>>
Objective-C实现kruskal克鲁斯卡尔算法(附完整源码)
查看>>
Objective-C实现kth order statistick阶统计量算法(附完整源码)
查看>>
Objective-C实现lamberts ellipsoidal distance朗伯椭球距离算法(附完整源码)
查看>>
Objective-C实现largest AdjacentNumber最大相邻数算法 (附完整源码)
查看>>
Objective-C实现largest subarray sum最大子数组和算法(附完整源码)
查看>>
Objective-C实现Lempel-Ziv压缩算法(附完整源码)
查看>>
Objective-C实现levenshteinDistance字符串编辑距离算法(附完整源码)
查看>>
Objective-C实现logistic regression逻辑回归算法(附完整源码)
查看>>
Objective-C实现longestCommonSubsequence最长公共子序列算法(附完整源码)
查看>>
Objective-C实现LongestIncreasingSubsequence最长递增子序列算法(附完整源码)
查看>>
Objective-C实现lorenz transformation 洛伦兹变换算法(附完整源码)
查看>>
Objective-C实现Lower-Upper Decomposition上下分解算法(附完整源码)
查看>>
Objective-C实现lowest common ancestor最低共同祖先算法(附完整源码)
查看>>
Objective-C实现LRU 缓存算法(附完整源码)
查看>>
Objective-C实现LRU缓存(附完整源码)
查看>>
Objective-C实现lstm prediction预测算法(附完整源码)
查看>>