Java泛型Comparable |实现compareTo

Question

我面临一个java泛型的问题，我的计划是实现一个二叉查找树（key

public class KeyValPair <V extends Comparable<V>>
        implements Comparable<KeyValPair<V>>{

    private int key;
    private V value;
    private KeyValPair<V> leftchild;
    private KeyValPair<V> rightchild;

    public KeyValPair(int k,V v){
        key=k;
        value=v;
    }

    public Comparable<?> getKey(){
        return key;
    }

    public Comparable<?> getValue(){
        return value;
    }

    public void setRightChild(KeyValPair<V> r){
        rightchild=r;
    }

    public KeyValPair<V> getRightChild(KeyValPair<V> r){
        return rightchild;
    }

    public void setLeftChild(KeyValPair<V> l){
        leftchild=l;
    }

    public KeyValPair<V> getLeftChild(KeyValPair<V> l){
        return leftchild;
    }

    @Override
    public int compareTo(KeyValPair<V> toComp) {
        if(this.getValue().compareTo(toComp.getValue())>0){
            return -1;
        }else if(this.getValue().compareTo(toComp.getValue())==0){
            return 0;
        }else{
            return 1;
        }
    }

}

comareTo中的if语句不被接受，我认为这是因为我重写了comareTo，但是我应该如何比较泛型？

还尝试了compariable而不是K，结果相同。

最好的问候

编辑：编译器说：在这一行的多个标记-比较类型中的方法comareTo（捕获#1-of？）不适用于参数（可比）-行断点： KeyValPair[line： 39]-comareTo（KeyValPair）

编辑2：

更新代码：

public class KeyValPair{

private int key;
private Comparable<?> value;
private KeyValPair leftchild;
private KeyValPair rightchild;

public KeyValPair(int k,Comparable<?> v){
    key=k;
    value=v;
}

public Comparable<?> getKey(){
    return key;
}

public Comparable<?> getValue(){
    return value;
}

public void setRightChild(KeyValPair r){
    rightchild=r;
}

public KeyValPair getRightChild(KeyValPair r){
    return rightchild;
}

public void setLeftChild(KeyValPair l){
    leftchild=l;
}

public KeyValPair getLeftChild(KeyValPair l){
    return leftchild;
}

}

现在我更新了KEYVALPAIR的代码，但是如果我用我的BST类和方法加法器测试它，例如：

private void adder(KeyValPair current,KeyValPair toInsert) {
    if(toInsert.getValue().compareTo(current.getValue())>0){
        //dosomething
    }
}

它抛出：比较类型中的方法comareTo（捕获#2-of？）不适用于参数（可比）

解决方案：

我通过将KEYVALPAIR作为BST的内部类并使用V扩展可比来解决它。现在可以工作了，谢谢你的帮助。

Answer 1

这里的问题是，你需要将V与另一个V进行比较，而你对它的运行时类型一无所知。

它可以是String或intger，显然您不会以相同的方式进行比较。

所以我认为你的KeyValPair不应该实现Comparable，因为它的成员（V实例）已经在这样做了：

如果你想做一些比较，你可以简单地做如下事情：

leftChild.getValue().compareTo(rightChild.getValue());

getValue（）也应该返回Comparable

Answer 2

您不需要将键或值转换为可比较的，因为V已经被要求具有可比性。这样做只会使使用您的类更加困难，因为现在您只有一个可比较的而不是可用的值或键。

public int getKey() {
    return key;
}

public V getValue() {
    return value;
}

@Override
public int compareTo(KeyValPair<V> toComp) {
    return -this.getValue().compareTo(toComp.getValue());
}

您还应该考虑放宽<>代码> v>代码>必须执行<代码>可比性的要求。

class KeyValPair<V extends Comparable<? super V>>

将允许类，例如Apple扩展