什么是快速有效的查找项目的方法？

Question

嗨，所以我需要一些快速的方法来搜索字典中的单词。

字典里面有500k字。

我正在考虑使用一个hashmap，其中每个bin最多只有一个单词。

关于如何做到这一点的想法还是有更好的东西？

Answer 1

Trie是存储词典的有效方式，具有非常快速的查找特征，O（m）其中m是单词的长度。

散列映射在内存方面效率较低，但查找时间是完美散列O（1）查找的常量，但您仍然需要花费O（m）来计算散列。不完美的哈希将比Trie具有更慢的最坏情况。