黑马程序员技术交流社区

标题: 一个关于java.util.TreeSet的问题 [打印本页]
作者: 党传才    时间: 2012-4-17 18:54
标题: 一个关于java.util.TreeSet的问题
import java.util.TreeSet;

class Drink implements Comparable {
        public String name;

        public int compareTo(Object o) {
                return 0;
        }
}
public class A{
        public static void main(String[] args) {
                Drink one = new Drink();
                Drink two = new Drink();
                one.name= "Coffee";
                two.name= "Tea";
                TreeSet set = new TreeSet();
                System.out.println(set.add(one));
                System.out.println(set.size());
                System.out.println(set.add(two));
                System.out.println(set.size());
                for(Object d:set.toArray()){
                        System.out.println(((Drink)d).name);
                }
        }
}

为什么第二次给set添加的时候失败
越详细越好
作者: 陈超    时间: 2012-4-17 19:11
因为你的Drink类中的compareto()方法始终返回0；也就是说调用compareto()方法的两个对象比较的结果始终是相同的 ，所以不能添加。
在compareto()方法体内我们应该定义比较的具体内容而不是直接返回一个值
作者: 王德南    时间: 2012-4-17 19:24
你的调用对象的compareTo方法返回的都是0。所以第二次的时候。Set认为你添加的是相同的值。
作者: 黑马-刘昌文    时间: 2012-4-17 19:38
  public int compareTo(Object o) {
                 return 0;
）
return 0，表示这对象和任何一个对象都是相同的，treeSet是带排序的，不能添加进两个相同的对象，因此添加失败！
作者: 刘蕴学    时间: 2012-4-17 19:55
本帖最后由 了无尘 于 2012-4-17 20:26 编辑

你这个 compareTo方法始终返回0.即视为所有的对象都相等，所以你这个集合只能放一个对象。。。。
下边这个是我写的一个按照单词自然顺序排列的一个例子，
  1. import java.util.TreeSet;

  3. class Drink implements Comparable
  4. {
  5.        
  6.         public String        name;
  7.        
  8.         public Drink(String name)
  9.         {
  10.        
  11.                 this.name = name;
  12.         }
  13.        
  14.         // 根据英语单词的自然顺序做比较
  15.         public int compareTo(Object o)
  16.         {
  17.        
  18.                 char[] a = name.toCharArray(), b = ((Drink) o).name.toCharArray();
  19.                
  20.                 int index = 0;
  21.                
  22.                 while (a[index] == b[index])
  23.                 {
  24.                         if (index == a.length - 1 && index < b.length - 1)
  25.                         {
  26.                                 return -1;
  27.                         }
  28.                         else if (index == b.length - 1 && index < a.length - 1)
  29.                         {
  30.                                 return 1;
  31.                         }
  32.                         index++;
  33.                         if(index == a.length && index == b.length)
  34.                         {
  35.                                 return 0;
  36.                         }
  37.                 }
  38.                
  39.                 return a[index] - b[index];
  40.         }
  41.        
  42. }

  44. public class A
  45. {
  46.        
  47.         public static void main(String[] args)
  48.         {
  49.        
  50.                 TreeSet set = new TreeSet();
  51.                 System.out.println(set.add(new Drink("Coffee")));
  52.                 System.out.println(set.size());
  53.                 System.out.println(set.add(new Drink("Coffeea")));
  54.                 System.out.println(set.size());
  55.                 System.out.println(set.add(new Drink("Tea")));
  56.                 System.out.println(set.size());
  57.                 System.out.println(set.add(new Drink("Water")));
  58.                 System.out.println(set.size());
  59.                 System.out.println(set.add(new Drink("Cappuccino")));
  60.                 System.out.println(set.size());
  61.                 System.out.println(set.add(new Drink("Xo")));
  62.                 System.out.println(set.size());
  63.                 System.out.println(set.add(new Drink("Xo")));
  64.                 System.out.println(set.size());
  65.                 System.out.println(set.add(new Drink("Champagne")));
  66.                 System.out.println(set.size());
  67.                 for (Object d : set.toArray())
  68.                 {
  69.                         System.out.println(((Drink) d).name);
  70.                 }
  71.         }
  72. }
复制代码
作者: 申振华    时间: 2012-4-17 20:06
TreeSet集合中存放无序，不重复的元素，具有排序功能的集合.底层是二叉树数据结构。

所以在存入TreeSet集合中，元素首先实现comparable接口。

为了保证数据的唯一性在存放元素,程序会自动调用compareTo（）方法，根据此方法返回的结果来判断重复元素，若果返回的结果为0则表示重复元素,不能存入TreeSet集合中。



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2