使用泛型创建节点类时遇比较操作符错误,求解决方案
解决Java泛型节点无法使用
<比较的错误 你遇到的错误是因为泛型类型V没有定义比较规则,Java的<运算符仅支持基本类型或实现了Comparable接口的引用类型,而当前V是无约束的泛型参数,编译器无法识别两个V实例的比较逻辑。
方案一:约束泛型实现Comparable接口
修改Node类的泛型声明,强制V必须实现Comparable<V>接口,之后通过compareTo方法完成比较:
class Node<V extends Comparable<V>> { Node<V> left; Node<V> right; V data; public Node(V d) { left = null; right = null; data = d; } public void Insert(V d) { if (data != null) { // 用compareTo替代<,返回值<0表示d小于data if (d.compareTo(data) < 0) { if (left == null) { // 修正:创建实例必须用new关键字 left = new Node(d); } else { left.Insert(d); } } } } }
方案二:通过Comparator实现自定义比较
如果不想限制V必须实现Comparable,可以在Node类中引入Comparator<V>作为成员变量,借助它完成比较,这种方式支持自定义比较规则:
import java.util.Comparator; class Node<V> { Node<V> left; Node<V> right; V data; private Comparator<V> comparator; // 构造时传入比较器 public Node(V d, Comparator<V> comparator) { left = null; right = null; data = d; this.comparator = comparator; } public void Insert(V d) { if (data != null) { // 用comparator的compare方法判断大小 if (comparator.compare(d, data) < 0) { if (left == null) { left = new Node(d, comparator); } else { left.Insert(d); } } } } }
使用示例(比如按字符串长度比较):
Node<String> root = new Node<>("apple", (s1, s2) -> s1.length() - s2.length()); root.Insert("banana");
另外注意你代码中的一处语法错误:left = Node(d);必须改为left = new Node(d);,Java中创建对象必须使用new关键字。
内容的提问来源于stack exchange,提问作者notaorb
相关产品推荐
相关产品推荐

