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); 

} 

這是因爲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) { } 
}