擅长:python、mysql、java
<p>字典是可变的,因此在python中不可散列。在</p>
<p>您可以使用<code>__hash__</code>方法创建dict子类。确保字典的哈希在集合中时不发生更改(这可能意味着您不能允许修改成员)。
请参见<a href="http://code.activestate.com/recipes/414283-frozen-dictionaries/" rel="nofollow noreferrer">http://code.activestate.com/recipes/414283-frozen-dictionaries/</a>以获取冻结dicts的示例实现。在</p>
<p>如果可以在(冻结的)字典上定义排序顺序,则可以使用基于二叉树而不是集合的数据结构。这可以归结为下面链接中提供的对分解决方案。在</p>
<p>另请参见<a href="https://stackoverflow.com/a/18824158/5069869">https://stackoverflow.com/a/18824158/5069869</a>,以了解不带哈希的集合没有意义的解释。在</p>