在Comparable中使用泛型

Question

我正在尝试使用Comparable<T>接口在Java中实现泛型。

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

假设我想在Comparable接口中覆盖上述类型T的compareTo方法。 即我需要比较我的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

老问题但......

正如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> ，因此如果使用Comparable<T>而不是Comparable<? super T>那么你的sort方法不能用在B的数组上Comparable<? super 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> 。

Answer 3

尝试使用<T extends Comparable<T>>然后compareTo