可以同時採用數組和列表列表的通用方法

Question

我正在嘗試編寫一個適用於數組和ArrayList的泛型mergesort方法，但我不確定這是否可能，因爲這兩個結構有不同的方法/用於添加/檢索元素的語法。

Answer 1

我只是寫一個列表的方法，然後編寫第二個方法接受一個數組，它委託給第一個方法。如果您使用Arrays.asList，則對列表所做的任何更改都應該寫入原始數組。

public <T> void mergeSort(T array []) { 
    mergeSort(Arrays.asList(array)); 
} 

public <T> void mergeSort(List<T> list) { 
    // do sort here 
} 

Answer 2

你不能寫的排序這兩個完全相同的一個具體方法，但你可以寫一個重載的方法，並委託給其他：

public void mergeSort(List<Integer> list) { 
    Integer[] arr = list.toArray(new Integer[list.size()]); 
    mergeSort(arr); 
    list.clear(); 
    for(int num : arr) { 
     list.add(num); 
    } 
} 

public void mergeSort(Integer[] arr) { 
    //Actual sorting logic 
} 

你不能這樣做這有一種方法，除非你告訴它接受Object並開始拋出異常，如果它是錯誤的類型，這顯然不是goo練習！