python中强大而快速的哈希函数（搜索算法）

Question

Python 有一个默认的搜索功能：

x in [x,y,z,]

其中 x,y,z 可以是任何整数或字符，但这是默认的顺序搜索，我想知道如何在 python 中使用手动散列搜索。

Answer 1

改用set()：

x in {x,y,z}

这在底层使用了一个哈希表，所以搜索是 O(1)。