创建一个compareTo到实现Comparable的通用类

Question

我有一个带有两个类型变量的通用类，它实现了 java.lang.Comparable。

public class DoubleKey<K,J> implements Comparable<DoubleKey<K,J>>{

    private K key1;
    private J key2;

    public DoubleKey(K key1, J key2){
        this.key1 = key1;
        this.key2 = key2;
    } 

    public K getFirstKey(){
        return this.key1;
    }

    public J getSecondKey(){
        return this.key2;
    }

    // need for Comparable interface
    public int compareTo(DoubleKey<K,J> aThat){
        ...
    }

}

因为我用 Comparable 实现了它，所以我需要编写compareTo() 方法。因为 K、J 可以是 ANY 类型，所以我在如何完全比较它们方面遇到了问题。有没有办法能够在比较中捕获所有可能的类型（Primitive、Wrapper、Object）？感谢您的帮助！

Answer 1

因此，总结上面所说的并将其拼凑成一个工作代码是：

    public class DoubleKey<K extends Comparable<K>, J extends Comparable<J>>
        implements Comparable<DoubleKey<K, J>> {

    private K key1;
    private J key2;

    public DoubleKey(K key1, J key2) {
        this.key1 = key1;
        this.key2 = key2;
    }

    public K getFirstKey() {
        return this.key1;
    }

    public J getSecondKey() {
        return this.key2;
    }

    public int compareTo(DoubleKey<K, J> that) {

        int cmp = this.getFirstKey().compareTo(that.getFirstKey());
        if (cmp == 0)
            cmp = this.getSecondKey().compareTo(that.getSecondKey());
        return cmp;
    }
}

Answer 2

您想引入一个要求，即 K 和 J 具有可以使用的自然顺序吗？在这种情况下，您可以像这样声明您的类 DoubleKey：

class DoubleKey<K extends Comparable<K>, J extends Comparable<J>>

然后您可以根据需要定义 DoubleKey 的 compareTo。您可以执行以下操作：

getFirstKey().compareTo(aThat.getFirstKey())

不过，您无法将 K 的任何实例与 J 的实例进行比较。这些类型没有定义顺序。

如果这些类型不一定具有自然顺序（许多类型没有），您可以将 Comparator 和 Comparator 作为构造函数的参数您的 DoubleKey。 Google Guava 优秀的 Maps 类（具体参见 newTreeMap 方法以及它们接受的类型的范围）。

Answer 3

public class DoubleKey<
        K implements Comparable<K>, 
        J implements Comparable<J>> 
    implements Comparable<DoubleKey<K,J>> {

    public int compareTo(DoubleKey<K,J> that){
        int cmp = this.key1.compareTo(that.key1);
        if(cmp==0) cmp = this.key2.compareTo(that.key2);
        return cmp;
    }
}

Answer 4

当 DoubleKey 小于、大于或等于此规则时，您必须定义一条规则。这就是比较的作用。也许，这是我的实际猜测，与 DoubleKey的实例进行比较没有多大意义。

如果您实际上并不关心它们的排序方式，而只需要实现任何排序，请尝试以下操作：

public int compareTo(DoubleKey<K,J> that){
    // real codes needs checks for null values!
    return (this.key1.toString() + this.key2.toString()).compareTo(that.key1.toString() + that.key2.toString());
}

Answer 5

第一种方法：使用 hashCodes，例如

 public int compareTo(DoubleKey<K,J> aThat){
     getFirstKey().hashCode() + getSecondKey().hashCode() - aThat.getFirstKey().hashCode() +   aThat.getSecondKey().hashCode();
 }

（你应该更多地考虑公式）

第二种方法：
将比较器添加到构造函数

public DoubleKey(K key1, J key2, Comparator cmp){

Answer 6

通常情况下，有一个库可以解决您的问题：Apache Commons lang3。我经常使用 Pair实例作为键。他们实施了可比性。