黑马程序员技术交流社区

标题: TreeSet集合比较器的问题，调试好久，跪求解答！！！ [打印本页]

作者: yuli2039 时间: 2014-7-26 23:16
标题: TreeSet集合比较器的问题，调试好久，跪求解答！！！
本帖最后由 yuli2039 于 2014-7-26 23:16 编辑

关于TreeSet的问题，在元素自身具备比较功能的情况下，集合自定了比较器并调用，但是存入元素失败，求大神解答！！！使用自身比较功能能够正常存入
import java.util.*;
class Student implements Comparable //定义了Student 类实现了Comparable 接口，元素自身具备比较性！
{
      String name;
      int age;
      Student(String name,int age)
      {
            this.name=name;
            this.age=age;
      }

      public boolean equals(Object obj)//此处复写了equals方法，如果使用HashSet集合，需要调用此方法
      {
            if (!(obj instanceof Student))
                     return false;
            Student s =(Student)obj;
            return this.name.equals(s.name) && this.age==s.age;
      }

      public int hashCode()//此处复写了hashCode方法，如果使用HashSet集合，需要调用此方法
      {
            return this.name.hashCode()+this.age*23;
      }

      public int compareTo(Object obj)//复写compareTo方法，让元素自身具备比较性（先比name，如果一致，比较age）
      {
            if (!(obj instanceof Student))
                     throw new RuntimeException("不是学生对象");
            Student s =(Student)obj;
            if (this.name.equals(s.name))
            {
                     Integer tage=this.age;
                     Integer sage=s.age;
                     return tage.compareTo(sage);
            }
            return this.name.compareTo(s.name);
      }

      public String getName()//获取name
      {
            return name;
      }

      public int getAge()//获取age
      {
            return age;
      }
}

class MyCompare implements Comparator//自定义比较器，若元素自带比较功能不适用，可适用自定的比较方法（先比age，如一致，再比name）
{
      public int compare(Object o1,Object o2)
      {
            Student s1=(Student)o1;
            Student s2=(Student)o1;

            Integer i1=s1.getAge();
            Integer i2=s2.getAge();

            int num= i1.compareTo(i2);
            if (num==0)
                     return s1.getName().compareTo(s2.getName());
            return num;
      }
}

class  TreeSetTest
{
      public static void main(String[] args)
      {
            TreeSet h=new TreeSet(new MyCompare());//此处建立TreeSet集合，调用自定比较器！为什么只存进去了一个"wangli1",18，其他的都没有存进去，使用元素自身的比较功能可以正常存入！！！！
            h.add(new Student("wangli1",18));
            h.add(new Student("wangli2",19));
            h.add(new Student("wangli3",20));
            h.add(new Student("wangli2",30));
            h.add(new Student("wangli3",25));

            Iterator it=h.iterator();
            while (it.hasNext())
            {
                     Student s=(Student)it.next();
                     System.out.println(s.getName()+"......"+s.getAge());
            }
      }
}

作者: idency 时间: 2014-7-26 23:24
本帖最后由 idency 于 2014-7-26 23:32 编辑

class MyCompare implements Comparator<Student>// 自定义比较器，若元素自带比较功能不适用，可适用自定的比较方法（先比age，如一致，再比name）
{
public int compare(Student s1, Student s2) {
Integer i1 = s1.getAge();
Integer i2 = s2.getAge();
int num = i1-i2;
if (num == 0)
return s1.getName().compareTo(s2.getName());
return num;
}
}

复制代码

我把你的比较器部分做了稍微修改,运行正常其他没有更改

作者: idency 时间: 2014-7-26 23:33
本帖最后由 idency 于 2014-7-26 23:36 编辑

比较器在创建时一般知道元素类型的话,可以添加泛型,这样就省去强制转换的麻烦了;
如果不加泛型进行强转也是可以运行的

作者: 西门吹风 时间: 2014-7-26 23:34
Student s1=(Student)o1;
Student s2=(Student)o1;
两个o1

作者: yuli2039 时间: 2014-7-26 23:41

西门吹风发表于 2014-7-26 23:34
Student s1=(Student)o1;
Student s2=(Student)o1;
两个o1

大哥，我调试了至少一个小时，你一下就发现了！我真是瞎了，自己敲错了:Q

作者: @for 时间: 2014-7-26 23:41
。。。。。。。。。。。。。。。。。。。。。。。。。

作者: yuli2039 时间: 2014-7-26 23:43

idency 发表于 2014-7-26 23:24
我把你的比较器部分做了稍微修改,运行正常其他没有更改

已经找到原因，就是强转的时候名字没有改！其他代码没有问题的，还是谢谢了
Student s1=(Student)o1;
Student s2=(Student)o1;

作者: 乐此不疲 时间: 2014-7-27 00:32
看到你这题刚还在查TreeSet加入比较器的问题。。。结果刷新了一下竟然是这错了

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

黑马程序员IT技术论坛 X3.2