请帮助一个困惑的新手。我目前正在练习用add、remove、contains和tostring等方法实现二叉搜索树。我可以实现这个类来处理整数值，但是我不知道如何在二叉搜索树上使用泛型。我想灵活一些，也可以使用字符串作为我的二叉搜索树，或者我的card类。
public class MyTree<E> {
private class Node implements Comparable<E> {
private E data;
private Node left;
private Node right;
public Node(E data) {
this.data = data;
}
public int compareTo(E other) {
return this.data.compareTo(other); //ERROR HERE
//(Cannot Find Symbol at method CompareTo(E))
}
}
private Node root;
private int size;
public int getSize() {
return size;
}
public void add(E value) {
this.root = add(value, root);
}
private Node add(E value, Node currentRoot) {
if (currentRoot == null) {
Node temp = new Node(value);
size++;
return temp;
} else {
if (currentRoot.compareTo(value) > 0)
currentRoot.left = add(value, currentRoot.right);
else if (currentRoot.compareTo(value) < 0)
currentRoot.right = add(value, currentRoot.right);
return currentRoot;
}
}我有一个错误。
return this.data.compareTo(other);
^
symbol: method compareTo(E)
location: variable data of type E
where E is a type-variable:
E extends object declared in class MyTree当我的节点类中有一个compareto（e other）时，为什么找不到compareto。我在node类中实现了类似的接口，但我不知道为什么。我也试过使用类似的工具，但也不起作用。
2条答案
按热度按时间dfty9e191#
问题是你已经及格了
E作为参数Comparable但它没有定义。通常是实现Comparable，将自身作为参数传递给Comparable（作为泛型参数）。Comparable应用于比较相同类型的示例。但是如果你看一下你的实现，你不是在比较这个类的两个示例，你只是在比较你的类的一个示例和这个文件value下一行中的另一个示例add方法：你可以看到
currentRoot属于类型Node值的类型E. 这是一个错误的实现，因为如果你想有类型安全性，你不应该比较不同类型的值（或者如果你想比较它们，它们永远不应该相等，因为它们有不同的类型），那么为什么你不直接比较这两个呢values对彼此？另一方面
E是泛型类型，它不仅适用于Node班级，E用于add你的方法MyTree上课也是。所以呢E应该是类的泛型参数MyTree你应该让MyTree由班级决定E当他想用的时候MyTree班级。另一个限制是E应该实施Comparable因为我们想比较E彼此之间。最后你的课程将改为：
1l5u6lss2#
您正在调用e类型中的compareto方法-该类型没有此方法。通过实现接口，类继承方法，而不是未知的类型参数类。含义：您必须在node类中创建自定义比较机制。
（注意：您还可以检查e是否实现了comparable，但是这更困难，并且在编译期间可能不可能做到。）
（注2：如果您感到困惑，请认为comparable意味着可以将实现类的示例与e类型对象进行比较。这甚至不是您想要的实现。）