java - 最好的方法，如何在字典中查找单词

Question

在大词典中查找单词的最佳方法是什么？

我有一个单词，例如dog，我想检查一下这个单词是否在我的字典中 - 只有true, false。还有比二分搜索更好的方法吗？

请使用 Java :-)

Answer 1

您可以使用 HashSet ，检查 O(1) 中是否存在单词:

Set<String> dict = new HashSet<String>();

dict.add("dog");
dict.add("cat");

System.out.println(dict.contains("dog")); // true

如果你想创建自己的结构，你也可以看看 Tries和 DAWGs .