compareTo问题

Question

为什么会有WARNNING？？/* BST.java
*/
 
public class BST
{
  private static class Node
  {
    Object data;
    Node left = null;
    Node right = null;
 
    Node(Object data)
    {
      this.data = data;
    }
  }
 
  private Node root = null;
  private int size = 0;
 
  public BST()
  {
  }  public int size()
  {
    return size;
  }  private String insert(Node parent, Object obj)
  {
    int cmp = ((Comparable)obj).compareTo((Comparable)parent.data);
 
    if (cmp == 0)
      return "failure - duplicate entry";
    if (cmp < 0)
    {
      if (parent.left == null)
      {
        parent.left = new Node(obj);
        size++;
        return "success";
      }
      else
        return insert(parent.left, obj);
    }
 
    // cmp > 0
    if (parent.right == null)
    {
      parent.right = new Node(obj);
      size++;
      return "success";
    }
    return insert(parent.right, obj);
  }  public String insert(Object obj)
  {
    if (root == null)
    {
      root = new Node(obj);
      size++;
      return "success";
    }
    return insert(root, obj);
  }  private boolean contains(Node parent, Object obj)
  {
    if (parent == null)
      return false;
    int cmp = ((Comparable)obj).compareTo((Comparable)parent.data);
    if (cmp == 0)
      return true;
    if (cmp < 0)
      return contains(parent.left, obj);
    // cmp > 0
    return contains(parent.right, obj);
  }
 
  public boolean contains(Object obj)
  {
    return contains(root, obj);
  }
 
 // *******************************************************
 public static void main(String[] s)
 {
    BST bst = new BST();
 
    bst.insert(new String("may"));
    bst.insert(new String("fred"));
    bst.insert(new String("sue"));
    bst.insert(new String("daxa"));
    bst.insert(new String("eva"));
    bst.insert(new String("tom"));
    bst.insert(new String("nita"));
    bst.insert(new String("tom"));  // duplicate entry
 
    System.out.println("The size of the tree is ... " +  
                        bst.size());
 
    System.out.println("tree contains ann ... " +
                        bst.contains(new String("ann")));
 
    System.out.println("tree contains may ... " +
                        bst.contains(new String("may")));
 
    System.out.println("tree contains tom ... " +
                        bst.contains(new String("tom")));
 
    System.out.println("tree contains ursula ... " +
                        bst.contains(new String("ursula")));
  }
}

Answer 1

输出结果：
The size of the tree is ... 7
tree contains ann ... false
tree contains may ... true
tree contains tom ... true
tree contains ursula ... false没有异常不知道 lz的 报什么 警告 ，难道是你的 jdk 版本 低 引起的

Answer 2

int cmp = ((Comparable)obj).compareTo((Comparable)parent.data); 用接口吧。不要用Object，如果Object不能比较就异常了
定义接口继承Comparable

Answer 3

楼主说的是警告，不是异常。是你的IDE设置的问题。你可以不用理会这个警告。或者，在eclipse的设置里，把对应的选项设置成忽略。

Answer 4

Comparable<T>是一个泛型接口，而你没有给它一个类型所以有警告信息。当然难你程序的执行没有影响。你可以在类上加上
@SuppressWarnings({"unchecked"})
来取消警告

Answer 5

你定义的Object obj，编译器无法保证你所比较的对象是同一类型，因为现在的JDK版本都采用了泛型机制，你可以取消警告，也可以实现接口添加泛型