在大词典中查找单词的最佳方法是什么?
我有一个单词,例如dog
,我想检查一下这个单词是否在我的字典中 - 只有true, false
。还有比二分搜索更好的方法吗?
请使用 Java :-)
最佳答案
您可以使用 HashSet
,检查 O(1) 中是否存在单词:
Set<String> dict = new HashSet<String>();
dict.add("dog");
dict.add("cat");
System.out.println(dict.contains("dog")); // true
关于java - 最好的方法,如何在字典中查找单词,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27702323/