散列

散列值与相等性

等值对象的散列值必须相等。散列相等未必等值。

散列表算法

散列表算法

其他说明

• key必须是可散列的。
  • 可散列需要有hash和eq做支撑，并且保证==相等时一定有hash相等
  • 在对象的生命周期内，散列值会保持不变
  • 原子不可变类型（str,bytes和数值类型）可散列
  • frozenset可散列
  • tuple当且仅当所有元素可散列时，可散列
  • 用户自定义类型对象可散列，值为其id()
• 字典造成内存上的开销
  • Python会设法保证三分之一的bucket是空的，达到阈值时会被复制到一个更大的空间
  • 当记录数量巨大时，用namedtuple是比json格式更好的节约空间的选择
  • 自定义类型中，用slots将实例的存储方式由dict改变成tuple,但是注意，优化是可维护性的对立面。
• 不要在迭代过程中对字典进行更改。