元组中包含列表的字典Key:如何正确使用?

元组中包含列表的字典key:如何正确使用?

字典key中元组包裹的列表类型详解

众所周知,python的字典对象key只接受可哈希对象。当遇到一个嵌套在元组中的列表作为字典key时,我们可能会疑惑不解。

虽然列表本身不可哈希,但嵌套在元组中的列表是一个整体,将其作为字典key是有条件的:

  • 元组本身可哈希
  • 元组中的所有元素都可哈希

这是因为元组的哈希值是由其所有元素的哈希值计算得到的。官方文档中明确指出,不可变容器(如元组、冻结集)仅当其元素可哈希时才可哈希。

以下示例演示了如何将嵌套在元组中的列表作为字典key:

a = {(1, 2): 'abc'}  # 合法的key
b = {([1, 2],): 'def'}  # 错误,列表不可哈希
c = {tuple([1, 2]): 'ghi'}  # 合法,元组中元素可哈希

对于元组中自定义对象或集合的情况,请确保这些对象或集合具有适当的__hash__()和__eq__()方法。只有满足这些条件,才能保证字典key的哈希值始终保持不变,避免哈希碰撞。

以上就是元组中包含列表的字典Key:如何正确使用?的详细内容,更多请关注其它相关文章!