最好的方法，如何在字典中找到单词

Question

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

我有一个单词，例如dog，我想查看，如果我的词典中的这个单词是否只有true, false。有没有更好的方法binary search？

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。