java - Java 泛型、集合接口和对象类的问题

Question

我正在尝试创建一个实现如下所示集合接口的 b-tree 类。这里的问题是 add 方法接受一个对象，而我的节点类 setleftNode 接受一个通用类型“T”的节点。因此，编译时我得到的方法不能应用于给定的类型错误。：

B树类：

public class BST<T> implements Collection<T>{
    private Node<T> _root;
    private Node<T> _current;
    private Random _rnd = new Random();

    public BST(Node<T> root) {
    _root = root;
    }
    public  Node<T> getRoot(){
    return _root;
    }
@Override
public Iterator iterator() {
    throw new UnsupportedOperationException("Not supported yet.");
}


@Override
public boolean add(Object e) {
    if (this._root != null){
            if(this._root.getLeftNode() == null){
            this._root.setLeftNode(e);
            return true;
            }
        }
        return false;
}

节点类：

    public class Node<T>{
    private T _value;
    private Node<T> _left;
    private Node<T> _right;
    public Node (T value){
    _value = value;
    }
    public T getValue(){
    return _value;
    }
    public void setLeftNode(Node<T> node){
    _left= node;
    }
    public void setRightNode(Node<T> rNode){
    _right = rNode;
    }
    public Node getRightNode(){
    return _right;
    }
    public Node getLeftNode(){
    return _left;
    }
}

Answer 1

如果BST<T>实现Collection<T>它应该有add(T e). 在里面setLeftNode(new Node<T>(e)))：

@Override
public boolean add(T e) {
    if (this._root != null){
        if(this._root.getLeftNode() == null) {
            this._root.setLeftNode(new Node<T>(e));
            return true;
        }
    }

    return false;
}

Answer 2

你希望你的 BST 类使用类型 T，所以你应该同样定义 add 方法

public boolean add(T e) {
...
}

BST<String> bst = new BST<String>();
bst.add(new String("Hello"))