Python:最佳字典实现

Question

我有几个python脚本,我在字典中存储5-10万字符串键值对,我查询这个字典大约5-10万次.我注意到python dict表现不佳.是否有任何其他实现最适合字符串键.

编辑:

我有两个大的人名列表,我想匹配它们,所以我把其中一个作为参考列表,并尝试对第二个列表中的每个名称应用不同的启发式,以确定是否存在于第一个列表中.因此,我必须在第二个列表中为每个名称查询2-3次.希望,这是有道理的.

Answer 1

哇。哈希图（字典）可能不是您正在寻找的结构。

不要使用字符串，而是尝试一种可以为您提供良好且快速散列的表示形式。或者你真的在存储字符串吗？如果是这样，请划掉上一句中的“可能”。

您能否向我们详细介绍您正在解决的问题？