java:使用泛型时绑定不匹配

Question

我正在尝试实现一个通用的二叉树.这是节点类的声明

public abstract class Node<E extends Comparable<E>> {
}

具体节点:

public class BinaryTreeNode extends Node<BinaryTreeNode> implements
        Comparable<BinaryTreeNode> {

    @Override
    public int compareTo(final BinaryTreeNode node) {
        if (this == node) {
            return 0;
        }
        return this.getValue().compareTo(node.getValue());
    }
}

抽象树类

public abstract class BinaryTree<T extends Node<T>> {

    /**
     * TODO.
     */
    public BinaryTree() {

    }

    /**
     * TODO.
     * 
     * @param node TODO
     */
    public abstract void addNode(final T node);

    /**
     * TODO.
     * 
     * @param node TODO
     */
    public abstract void removeNode(final T node);

}

这是我得到绑定不匹配的地方,因为Node的T参数.我试过让它扩展Comparable,但是我似乎无法让它工作.我该如何申报？我想让二叉树能够使用扩展Node的所有类.

这是一棵具体的树:

public class ConcreteBinaryTree extends BinaryTree {

    private Node root;

    @Override
    public void addNode(Node node) {
        // TODO Auto-generated method stub

    }

    @Override
    public void removeNode(Node node) {
        // TODO Auto-generated method stub

    }

}

我如何在这里添加类型参数？

Answer 1

您的BinaryTree类需要声明T为Comparable- 您可以使用类型交集:

public static abstract class BinaryTree<T extends Node<T> & Comparable<T>>

你的ConcreteBinaryTree班级看起来像这样:

public class ConcreteBinaryTree extends BinaryTree<BinaryTreeNode> {
  @Override
  public void addNode(BinaryTreeNode node) { }
  @Override
  public void removeNode(BinaryTreeNode node) { }
}