确保对象实现 Comparable

Question

我有一个小问题，想知道如何解决它。我有一个通用类 Tuple 现在我想根据 A 和 B 对它们的元组进行排序。它应该如下所示：

Unsorted:

(1,5)
(2,8)
(6,8)
(1,4)
(2,4)

Sorted:

(1,4)
(1,5)
(2,4)
(2,8)
(6,8)

因此我考虑实现Tuple 类中的通用比较方法 (public intcompareTo(Tupleother))。唯一的问题是，您可以参数化类的所有对象（例如 A=Integer、B=String）也必须实现compareTo 方法才能使整个事情正常工作。

有没有办法确保Tuple可以容纳的所有对象都实现Comparable接口？

或者对于如何解决这个问题还有其他建议吗？

谢谢

Answer 1

如果您将类声明为

public class Tuple<A extends Comparable<? super A>,
                   B extends Comparable<? super B>> { ...

then ，则可以确保 A 和 B 都是可自比较的。然后，您可以对类中具有的类型 A 或 B 的任何对象调用 compareTo()。

Answer 2

您可以使用递归类型界限（另请参阅 Effective Java 的第 27 项）来指定元组的组件扩展了 Comparable，如下所示：

 public class Tuple<A extends Comparable<? super A>, B extends Comparable<? super A>> implements Comparable<Tuple<A, B>> {
    A valueA;
    B valueB;

    @Override
    public int compareTo(Tuple<A, B> tuple) {
        // Implement comparison logic
        return 0;
    }
}

这允许您为元组的组件指定不同的类型（Tuple）。

Answer 3

这应该可以解决问题。您指定的任何类都必须扩展 Comparable。

public class Tuple<? extends Comparable> {
}