为什么字典的键只能是可哈希的数据类型?

为什么字典的键只能是可哈希的数据类型?

Dict的Key类型限制

Python中Dict对象的key只能是可哈希的数据类型,包括字符串、数字、布尔值、元组、None,而字典、数组、集合等不可哈希。

针对问题

代码中报错的部分是因为将包含列表的元组([1, 2],)作为dict的key,而列表是不可哈希的。虽然元组是可哈希的,但其内部元素必须也是可哈希的。

Tuple的哈希函数

Python中Tuple的哈希函数会计算其所有元素的哈希值后综合得到最终的哈希值,保证Tuple的哈希值反映了其内部所有元素。

可哈希类型定义

官方文档中定义了可哈希类型为:

  • 具有唯一__hash__()函数,该函数在对象生命周期内不变。
  • 可与其他对象进行比较(__eq__()函数)。
  • 可比较并且相等的哈希对象必须具有相同的哈希值。

哈希值用于将对象快速映射到容器内特定位置。可哈希类型才能被用作dict的key或set的成员。

以上就是为什么字典的键只能是可哈希的数据类型?的详细内容,更多请关注硕下网其它相关文章!