Collections.sort（）in Java

Question

我在LinkedList中寫了一個sortedAdd(T node)方法。如何將node.key_與current.key_進行比較？我不能使用<（升序），因爲它是通用的。

public void sortedAdd(T node){ 
    ... 
    Node<T> current = header; 
    while (current != null) { 
    if (node.key_ < current.key_) { 
     ... 
    } 
    } 
} 

Answer 1

嘗試此配合：

List<String> list = new ArrayList<String>(); 

list.add("D"); 
list.add("B"); 
list.add("A"); 

Collections.sort(list); 

爲了解釋，參數類型（該一箇中尖括號）必須實現的接口Comparable。

String implements Comparable。

Answer 2

java.lang.Object不是執行可比較。 Collections.sort(List)預計T實施可比。

From Collection.sort(List)

對指定列表按升序進行，根據其元素的 自然排序。列表中的所有元素都必須實現Comparable接口 。

我相信你的代碼應該是：

List<String> list = new ArrayList<String>(); 

Answer 3

嘗試

List<String> unsortList = new ArrayList<String>(); 

unsortList.add("CCC"); 
unsortList.add("111"); 
unsortList.add("AAA"); 
unsortList.add("BBB"); 
unsortList.add("ccc"); 
unsortList.add("bbb"); 
unsortList.add("aaa"); 
unsortList.add("333"); 
unsortList.add("222"); 

//sort the list 
Collections.sort(unsortList); 
System.out.println("ArrayList is sorted"); 
    for(String temp: unsortList){ 
System.out.println(temp); 
    } 

輸出

ArrayList is sorted 

111 
222 
333 
AAA 
BBB 
CCC 
aaa 
bbb 
ccc