如何将一个对象与一个可比对象进行比较？

Question

我有一个类赋值，我需要将一个目标排序到一个二叉树节点中，给定一个根，我需要将它与根进行比较，如果目标小于根的值，则将目标作为左子，或者如果目标大于根的值，则将目标作为右子。

我必须使用给定的方法头和参数，我的代码是这样编写的：

   public static boolean find(TreeNode t, Comparable x)
   {
      TreeNode p = t;
      if(t == null)
         return false;
      while(p != null)
      {
         if(p.getValue() == x)
            return true;
         else if(p.getValue() < x)
            p = p.getLeft();
         else
            p = p.getRight();
      }
      return false;
   }

返回以下错误：

java:109:错误：二进制运算符“<”的操作数类型不正确

我还尝试了compareTo方法，通过尝试类似于

if(p.getValue().compareTo(x) == 0)
   return true;

返回以下错误：

binarySearchTree.java:107:错误：找不到符号if（P.GetValue（）.compareTo(x))^symbol：method compareTo（Comparable）Location：class Object

如何修复此错误？我试着搜索这个问题，但没有特别大的帮助。

更新-TreeNode类：

class TreeNode 
{
   private Object value; 
   private TreeNode left, right;
   
   public TreeNode(Object initValue)
   { 
      value = initValue; 
      left = null; 
      right = null; 
   }
   
   public TreeNode(Object initValue, TreeNode initLeft, TreeNode initRight)
   { 
      value = initValue; 
      left = initLeft; 
      right = initRight; 
   }
   
   public Object getValue()
   { 
      return value; 
   }
   
   public TreeNode getLeft() 
   { 
      return left; 
   }
   
   public TreeNode getRight() 
   { 
      return right; 
   }
   
   public void setValue(Object theNewValue) 
   { 
      value = theNewValue; 
   }
   
   public void setLeft(TreeNode theNewLeft) 
   { 
      left = theNewLeft;
   }
   
   public void setRight(TreeNode theNewRight)
   { 
      right = theNewRight;
   }
}

Answer 1

看起来x是您的comparable接口。您应该对此参数调用compareTo方法，然后将结果与0进行比较。类似的Javadoc有一些使用示例。compareTo函数返回：

负整数、零或正整数，因为此对象小于、等于或大于指定对象。

出现错误的原因是，最初，您试图在不兼容的类型上应用<。p.getValue()返回一个对象，而x是一个comparable（通常您应该在基元上应用此运算符，如int、long等）。

第二个错误是，即使p.getValue()对象具有compareTo方法，您也必须小心与其他对象进行比较。例如，如果它是一个字符串，则只能将它与另一个字符串进行比较，例如“str1”。compareTo（“str2”）；

为了正确比较您的值，您应该做如下操作：

// checking if x is less than p's value
if (x.compareTo(p.getValue()) < 0) { ... }

// checking if x is greater than p's value
if (x.compareTo(p.getValue()) > 0) { ... }

// checking if x is equal to p's value
if (x.compareTo(p.getValue()) == 0) { ... }