黑马程序员技术交流社区

标题: TreeSet存储对象抛异常！ [打印本页]
作者: 魏志雷    时间: 2012-1-27 22:57
标题: TreeSet存储对象抛异常！
本帖最后由 魏志雷 于 2012-2-1 14:16 编辑

public class TreeSetDemo
{
        public static void main(String[] args)
        {
                TreeSet ts = new TreeSet();

                ts.add(new Student("java02", 22));
                // ts.add(new Student("java02",20));
                // ts.add(new Student("java03",19));
                // ts.add(new Student("java04",40));

                Iterator it = ts.iterator();

                while (it.hasNext())
                {
                        Student stu=(Student)it.next();
                        sop(stu.getName()+"::"+stu.getAge());
                }
        }

        public static void sop(Object obj)
        {
                System.out.println(obj);
        }
}

class Student
{
        private String name;
        private int age;

        Student(String name, int age)
        {
                this.name = name;
                this.age = age;
        }

        public String getName()
        {
                return name;
        }

        public int getAge()
        {
                return age;
        }
}
这段代码为什么会抛出ClassCastException异常，视频上面讲解，存储一个对象是不会抛出异常的，检查好几遍没有发现什么原因！
作者: 黄秋    时间: 2012-1-28 00:11
我将代码复制，运行，无异常，可运行。是否有两个Student 类,以至出错？
作者: 逄焕玮    时间: 2012-1-28 13:45
本帖最后由 逄焕玮 于 2012-1-28 15:20 编辑

TreeSet类是需要对存入Set集合中的元素进行排序的，也就是说一个类需要实现Comparable接口，重写compareTo()方法，让该类对象具备了比较性，才能存入TreeSet的，往TreeSet里添加不具备比较性的元素，是会报ClassCastException的
上述示例中 class Student 可改写如下
  1. class Student implements Comparable<Student> {
  2.         private String name;
  3.         private int age;

  5.         Student(String name, int age) {
  6.                 this.name = name;
  7.                 this.age = age;
  8.         }

  10.         public String getName() {
  11.                 return name;
  12.         }

  14.         public int getAge() {
  15.                 return age;
  16.         }

  18.         // 默认排序方式为学生姓名的自然顺序，即字典顺序
  19.         // 若姓名相同，则按年龄由小到大排列
  20.         // 对于姓名年龄均相同的，认为是同一个人，存不进去
  21.         public int compareTo(Student stu) {
  22.                 // 方法内部调用的这俩compareTo是String类实现Comparable接口，重写的方法
  23.                 // int compareTo(String anotherString) 按字典顺序比较两个字符串，详见API文档 java.lang.String类
  24.                 if (this.name.compareTo(stu.name) > 0)
  25.                         return 1;
  26.                 if (this.name.compareTo(stu.name) == 0)
  27.                         return this.age - stu.age;  // 姓名相同时，比较年龄
  28.                 return -1;
  29.         }
  30. }
复制代码
上述为TreeSet的第一种排序方式：
让存入TreeSet的元素具备比较性，也就是需要让元素对应的类实现Comparable接口，覆盖compareTo方法，该方式也称为元素的自然顺序，或者默认顺序

TreeSet还有第二种排序方式:
当元素自身不具备比较性时，或者其拥有的比较性并不是我们所需要的，这时就需要让容器自身具备比较性
通过构造方法  TreeSet(Comparator<? super E> comparator)  构造一个新的空 TreeSet，它根据指定的比较器Comparator进行排序。
需要自建一个比较器，implements Comparator，实现其int compare(T o1, T o2) 方法
  1. class MyComparator implements Comparator<Student> {

  3.         public int compare(Student s1, Student s2) {
  4.                 int num = s1.getName().compareTo(s2.getName());
  5.                 if (num == 0)
  6.                         return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
  7.                   //int的包装类Integer也有compareTo方法的
  8.                 return num;
  9.         }
  10. }
复制代码
TreeSet<Student> ts = new TreeSet<Student>(new MyComparator());
new一个比较器对象，作为参数传递给TreeSet的构造方法

当两种方式共存时，以Comparator为主，Comparable为次
作者: 黄秋    时间: 2012-1-28 14:30
本帖最后由 黄秋 于 2012-1-28 14:42 编辑

原来是加入第二个元素时有异常。LS已说得详细，TreeSet是有序的，要实现Comparable接口，重写compareTo()方法。如不需有序，可用ArrayList 代替 TreeSet。如果Student 只有两个属性，可用TreeMap :
  1. import java.util.*;
  2. public class TreeSetDemo{
  3.         public static void main(String[] args)
  4.         {
  5.                 TreeMap tm = new TreeMap();
  6.                 tm.put("java02", 22);
  7.                 tm.put("java02",20);
  8.                 tm.put("java03",19);               
  9.                 System.out.println(tm);               
  10.         }
  11. }
复制代码
作者: 魏志雷    时间: 2012-1-30 16:20
本帖最后由 魏志雷 于 2012-1-30 16:20 编辑

我晕死了，这段代码和老师的一样，我的运行会出错，虽然你们说的正确，但是已经把代码改变了，现在我也找到问题所在了，终于发现我和老师不同的地方，老师用的是JDK1.6，我用的JDK1.7换成1.6之后就不会出错了，幸好我看到泛型也出错了，提示让我改成JDK1.6，没想到改成JDK1.6之后这段代码也不会提示错误了，呵呵，蒙对了！



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