什么是可哈希,哪些对象是可哈希的

一.什么是可哈希的

在python中,可哈希通常指的是一个对象是否具有哈希值,且该哈希值在对象的生命周期内保持不变。哈希值是一个固定长度的整数,用于快速比较对象的相等性。

对于可哈希的对象,可以使用内置的hash()函数获取其哈希值,例如:

hash_value = hash((1, 2, 3))
print(hash_value)

在python中,不可变数据类型通常是可哈希的,而可变的数据类型通常是可哈希的.

二.可哈希的对象:

        1.不可变基本数据类型:

                整数(int)

                浮点数(float)

                布尔值(bool)

                字符串(str)

                元组(tuple)

        2.不可变集合类型:

                frozenset:冻结的集合,因为他是不可变的,所以也是可哈希的

        3.自定义不可变对象:

                如果自定义类的实例是不可变的,并且实现了__hash__()方法和__eq__()方法,那么这个类的实例也是可哈希的。

三.不可哈希的对象

        1.可变基本数据类型

                列表(list)

                字典(dict)

                集合(set)

        2.不可变集合类型

                set:因为集合是可变的,所以是不可哈希的

 

所以关于问题:元组可作为字典的key吗?

答案是:可以。字典中的键必须是不可变的,元组是不可变可哈希的数据类型,因此可以作为字典的键。

my_dict = {('apple', 1): 'red', ('banana', 2): 'yellow'}

#访问字典中的值
print(my_dict[('apple', 1)])   #输出:red
print(my_dict[('banana', 2)])  #输出:yellow

                

你可能感兴趣的:(哈希算法,算法,python)