Python 可散列对象探究

本文探讨了Python中可散列对象的定义,包括它们必须支持`hash()`函数并保持散列值不变,以及如何通过`__eq__()`方法进行相等性比较。文章还区分了可散列的不可变对象(如数值、字符串、元组和 frozenset)与不可散列的可变对象(如列表、字典和集合)。此外,针对自定义对象,即使内容相同,散列值也可能不同,且两次运行中同一对象的散列值可能发生变化。如果自定义类继承了可变类型,其也将变得不可散列。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

可散列对象的定义

(1)支持 hash() 函数,并且通过__hash__()方法得到的散列值是不变的
(2)支持通过__eq__()方法检测相等性
(3)若a==b为真,则hash(a)==hash(b)也为真

Python 中的可散列对象和不可散列对象

  • 可散列对象

    • Python 中不可变的对象是可以散列的如数值类型,字符串,元组和forzenset
    • 所有由用户自定义的对象都是可散列的,它们的散列值是由id()获取,并且都是不相等的。
  • 不可散列对象
    可变类型的对象是不可散列的,如列表、字典和集合

自定义对象的散列特性

  1. 对于自定义的类型,即使内容一样,散列值也不一样

    class A:
    
        def __init__(self, array):
            self.array = array
    
    
    
    a = A([
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值