java - 在字典中正确位置插入单词的最快方法

Question

目前，我只是将单词插入字典 ( ArrayList<String> )，然后像这样对字典进行排序:

dictionary.add(newWord);
Collections.sort(dictionary, new Comparator<String>(){
    public int compare(String s1, String s2) {
        return s1.compareToIgnoreCase(s2);
    }        
});

我正在尝试确定这种方式是否真的是最好的。当然，另一种方法是在字典中找到正确的点，然后将单词插入那里。问题是，我无法想出一种有效/可靠的方法来在字典中找到该点。我有一些想法在脑海中飞来飞去，但将笔落到纸上真的很棘手。

如果您知道如何操作，请不要发布任何大量代码答案。这是作业的一部分，所以除了发布代码，你能告诉我你是怎么做的吗？ (也许在伪代码中？)

谢谢。

Answer 1

我会使用 TreeSet<String>而不是 ArrayList<String> ，因为 TreeSet使用字符串比较器来维护插入时的顺序。和 TreeSet不允许您添加空值，因为它使用的是字符串比较器。

import java.util.Set;
import java.util.TreeSet;

public class Dictionary
{
    public static void main(String[] args)
    {
        Set<String> dictionary = new TreeSet<String>();
        dictionary.add("zebra");
        dictionary.add("wildebeast");
        dictionary.add("aardvark");
        System.out.println(dictionary); // will be in the correct alphabetical order.
    }
}