保留哈希列表

Question

我正在开展一个小项目，以防止我的技能完全生锈

我正在生成很多哈希（在他的情况下是md5）我需要检查我之前是否已经看过那个哈希所以我想将它保存在列表中

最好的方法是列出它们，如果它们存在于pior中进行计算，我可以看一下

Answer 1

散列本身已经是各种关键。你最好的选择是hash table。在正确实现的哈希表中，您可以在恒定时间内检查密钥是否存在。具有此功能的常见哈希表实现是C＃Dictionaries，Python的dict类型，PHP array（实际上是Maps，而不是数组），Perl的哈希%和Ruby的Hash。如果您包含了您正在使用的语言的详细信息，那么查找示例就不会太难了。