Общий метод, который может принимать как массивы, так и arraylists

Question

Я пытаюсь написать общий метод mergesort, который будет работать как для массивов, так и для arraylists, но я не уверен, возможно ли это, учитывая, что две структуры имеют разные методы/синтаксис добавления/извлечения элементов.

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 и начать бросать исключения, если это неправильный тип, который, очевидно, не является практикой на практике!