python - python 中超过 50k 个条目的哈希函数和表实现

Question

谁能提供一个很好的教程，说明如何通过将键散列到值并避免/处理 python 中的冲突来创建散列表？我在这里和那里看到了很多小代码，但我想知道是否有人可以帮助我。

基本上:

• 创建表格
• 选择一个散列函数并将键散列到表中
• 处理冲突
• 在所述表上执行查找

Answer 1

您是否尝试过自定义您的对象以使用内置的 dict类型？它是一个哈希表。要自定义哈希，您需要做的就是确保您的关键对象是 Hashable :

class Foo(object)
    def __hash__(self)
         #return good (int) hash for a Foo

    def __eq__(self, other)
         #return true if self == other

    def __ne__(self, other)
         #return true if self != other

现在 Foo 可以成为字典的键

d = {Foo(): "value1", Foo(): "value2"}