Java - 如何在键入时有效地显示单词列表中的单词

Question

我制作了一个小型 Java 程序，它从用户选择的 txt 文件中加载单词列表，并将其逐字存储在 TreeSet 中。现在我需要编写一个函数，每当用户在文本字段(keyPressed)中输入内容时，就会调用一个函数，并查找/返回此 TreeSet 中以用户输入的字母开头的所有单词。我是使用集合的新手，所以我的解决方案是从集合中的第一个元素迭代到最后一个元素，并打印出满足条件的元素:

Iterator <String>itr = dictionary.iterator();
String currentWord;
String tempUserInput = "av"; // Temporary, to simulate user input
while(itr.hasNext()){
   currentWord = itr.next();
   if (currentWord.startsWith(tempUserInput)) {
      System.out.println(currentWord); // Temporary, to simulate output
   }
}

这工作正常，但是，由于它需要传递超过 300000 个单词作为返回值，我的问题是:是否有更有效的解决方案来解决这个问题？

Answer 1

最好的解决方案是使用 trie这是适合您的问题的数据结构。它旨在用于降低共享前缀的元素(通常是字符串)工作时的复杂性。

实际上，通过一些工作，我猜你可以通过欺骗来使用 TreeSet

public NavigableSet<E> subSet(E fromElement, boolean fromInclusive, E toElement, boolean toInclusive)

这可以通过将当前输入的字符串作为 fromElement 传递，并将添加了足够的 'z' 字符作为集合中最长字符串的同一字符串作为 toElement 传递(可以计算该长度)填充 TreeSet 时)。例如:

subSet("foo", true, "foozzzzzzzz", true);