可比较的类型（对象）不能比较

Question

我遇到了这个神秘的错误：

The operator > is undefined for the argument type(s) java.lang.Comparable, java.lang.Comparable

什么鬼？

（这是代码）

public class BST<T extends Comparable<T>> {
    public static class Node<P extends Comparable<P>> {
        P val;
        Node<P> left;
        Node<P> right;

        public Node() {

        }

        public Node(P val) {
            this.val = val;
        }
    }

    Node<T> root;

    private void addValHelper(Node root, Node newNode) {
        if (root.val > newNode.val) { // <-- ERROR IS HERE
            if (root.left == null) {
                root.left = newNode;
            } else {
                addValHelper(root.left, newNode);
            }
        } else {
            if (root.right == null) {
                root.right = newNode;
            } else {
                addValHelper(root.right, newNode);
            }
        }
    }
}

Answer 1

Java 没有运算符重载。您不能将 Comparable 类型与 > 进行比较。您需要改用 root.val.compareTo(newNode.val)。

顺便说一句：

Comparable是一个接口，不是一个class
您不需要指定<P extends Comparable<P>>
将 addValHelper 代码移动到节点 class 本身可能更有意义
Node 实施 Comparable 可能有意义。

这样一来，您的代码就更加地道了，而且您不会将 Node 的字段暴露给 BST。

public class BST<T implements Comparable<T>> {
    private final Node<T> root;

    /** Presumably this is run when a value is added.. */
    private void addValueHelper(Node rootNode, Node newNode) {
        rootNode.attachChild(newNode);
    }

    public static class Node implements Comparable<T> {
        private final T val;
        private Node left;
        private Node right;

        public Node(T val) {
            this.val = val;
        }

        public int compareTo(Node other) {
            return this.val.compareTo(other.val);
        }

        /**
         * Takes the given node and compares it with the current node.
         * If the current node is greater than the given node, the given node is placed to the left.
         * Otherwise it is placed to the right.
         */
        protected void attachChild(Node newNode) {
            if (this.compareTo(newNode) == 1) {
                if (this.left == null) {
                    this.left = newNode;
                    return;
                }
                this.left.attachChild(newNode);
                return;
            } 

            if (this.right == null) {
                this.right = newNode;
                return;
            }

            this.right.attachChild(newNode);
        }
    }
}

可比较的类型（对象）不能比较

Comparable types (objects) can't be compared

java

generics

comparable