如何在python中创建一个不可变的字典？

Question

我想subclassdict在Python中，这样的子类的所有字典是不可变的。

我不明白怎么做__hash__影响不变性，因为在我的理解，它只是意味着该平等或对象的非平等！

那么，__hash__可以用来实现不变性？怎么样 ？

更新：

目的是从API常见的反应可作为一个字典，其具有作为全局变量被共享。那么，无论如何，这都需要保持完整。

Answer 1

我发现了一个官方参考：

class imdict(dict): 
    def __hash__(self): 
     return id(self) 

    def _immutable(self, *args, **kws): 
     raise TypeError('object is immutable') 

    __setitem__ = _immutable 
    __delitem__ = _immutable 
    clear  = _immutable 
    update  = _immutable 
    setdefault = _immutable 
    pop   = _immutable 
    popitem  = _immutable 

署名：http://www.python.org/dev/peps/pep-0351/

Answer 2

那么，__hash__可以用来实现不变性吗？

不，它不能。无论对象的方法如何，该对象都可以变为可变的（或不变）。

不可变对象与__hash__之间的关系是，由于无法更改不可变对象，所以__hash__返回的值在构建后保持不变。对于可变对象，这可能会也可能不是这种情况（推荐的做法是这些对象根本无法散列）。

有关进一步的讨论，请参阅Issue 13707: Clarify hash() constency period。

Answer 3

关于hashability和可变性之间的关系：

为了有用，散列实现需要满足以下性质：

1. 使用==必须是比较相等的两个对象的哈希值等于。

2. 散列值可能不会随时间而改变。

这两个属性意味着比较实例时，哈希的类不能采取可变的特性考虑，并通过对位的是里面做类采取可变属性考虑在内时，比较实例不是可哈希。不可变的类可以进行哈希，没有任何比较的影响。

所有内置的可变类型都不可散列，并且所有不可变的内置类型都是可散列的。这主要是上述观察的结果。

默认情况下，用户定义的类根据对象标识定义比较，并使用id()作为散列。它们是可变的，但在比较实例时不会考虑可变数据，因此它们可以变为可散列的。

制作一个可拆分的类并不会使它在一些神奇的方式中不可变。相反，为了使字典在保持原始比较运算符的同时以合理的方式可散列化，首先需要使它不可变。

编辑：关于你提到的更新：

有几种方法，以提供全球不可改变字典相当于：

1. 使用collections.namedtuple()实例，而不是。

2. 使用具有只读属性的用户定义的类。

3. 我通常像这样的东西去：

   _my_global_dict = {"a": 42, "b": 7} 
   
   def request_value(key): 
       return _my_global_dict[key] 
   

   通过领先的下划线，你清楚地表明_my_global_dict是一个实现细节不被应用程序代码被感动。请注意，如果代码碰巧是可变对象，则此代码仍然允许修改字典值。如有必要，您可以通过返回copy.copy() s或copy.deepcopy() s来解决此问题。