Использование generics в Comparable

Question

Я пытаюсь реализовать generics в Java, используя интерфейс Comparable<T>.

public static <T> T[] sort(T[] a) { 
    //need to compare 2 elements of a 
} 

Скажем, я хочу, чтобы переопределить метод compareTo для указанного типа T в интерфейсе Comparable. То есть Мне нужно сравнить два элемента моего типа T, как я это сделаю? Я не знаю, каким будет мой тип T.

Answer 1

Вам необходимо установить ограничение типа на вашем методе.

public static <T extends Comparable<? super T>> T[] sort (T[] a) 
{ 
     //need to compare 2 elements of a 
} 

Это заставляет тип T иметь метод compareTo(T other). Это означает, что вы можете сделать следующее в вашем методе:

if (a[i].compareTo(a[j]) > 0) } 

} 

Answer 2

Попробуйте использовать <T extends Comparable<T>>, а затем compareTo

Answer 3

Старый вопрос, но ...

Как ответил jjnguy, вам нужно использовать:

public static <T extends Comparable<? super T>> T[] sort(T[] a) { 
    ... 
} 

Рассмотрим следующий пример:

public class A implements Comparable<A> {} 
public class B extends A {} 

Класс B неявно реализует Comparable<A>, а не Comparable<B>, поэтому ваш метод сортировки не может использоваться для массива B, если используется Comparable<T> вместо Comparable<? super T>. Если быть более точным:

public static <T extends Comparable<T>> T[] brokenSort(T[] a) { 
    ... 
} 

будет работать нормально в следующем случае:

A[] data = new A[3]; 
... 
data = brokenSort(A); 

, потому что в этом случае параметр типа T будет связан с A. Далее будет производить ошибку компиляции:

B[] data = new B[3]; 
... 
data = brokenSort(B); 

потому что T не может быть привязан к B, поскольку B не реализует Comparable<B>.