Java中的Collections.sort（）

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

java.lang.Object沒有實現Comparable 。 Collections.sort（List）期望T實現Comparable。

來自Collection.sort（列表）

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

我相信你的代碼應該是：

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

Answer 2

試試這個伴侶：

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

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

Collections.sort(list);

為了說明，參數化類型（尖括號中的一個）必須實現接口Comparable 。

String實現Comparable 。

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