java - 按字母顺序将新对象插入到 Linkedlist(of Strings) 中，而不进行排序

Question

我想知道这在 Java 中是否可行。我想按字母顺序将其插入到正确的位置。例如，LinkedList(假设它称为 Coollist)元素是:[Dusty、Gordon、Mayer、Popovic、Zechariah]我尝试通过执行以下操作插入另一个字符串:

    coollist.add(d,Nyugen); //d is a a variable representing ant int which is the index

我该怎么做才能使 d 成为按字母顺序插入的值，而不管 LinkedList 中有什么？你们能帮我一下吗？我希望这是有道理的。

Answer 1

以下是在 LinkedList 中查找排序索引的一种方法。

import java.util.*;

public class SortedLinkedListDemo {

public static void main (String [] args) {
    List<String> list = new LinkedList<String> ();
    list.add ("Dusty");
    list.add ("Gordon");
    list.add ("Mayer");
    list.add ("Popovic");
    list.add ("Zechariah");

    list.add (getSortedIndex ("Nyugen", list), "Nyugen");

    System.out.println ("List: "+list);
}

private static int getSortedIndex (String name, List<String> list) {
    for (int i=0; i < list.size(); i++) {
        if (name.compareTo(list.get(i)) < 0) {
            return i;
        }
    }       
    // name should be inserted at end.
    return list.size();
}

}

这将给出以下输出:

List: [Dusty, Gordon, Mayer, Nyugen, Popovic, Zechariah]