黑马程序员技术交流社区

标题: 毕老师 讲到TreeSetDemo的一个实例 我的结果有些问题 [打印本页]

---

作者: 会说话的木头    时间: 2014-5-8 11:51
标题: 毕老师 讲到TreeSetDemo的一个实例 我的结果有些问题

1. import java.util.*;
   
2. 
   
3. class TreeSetDemo
   
4. {
   
5.         public static void main(String[] args)
   
6.         {
   
7.                 TreeSet ts = new TreeSet();
   
8. 
   
9. 
   
10.                 ts.add(new Student("lisi02",22));
    
11.                 ts.add(new Student("lisi007",20));
    
12.                 ts.add(new Student("lisi09",19));
    
13.                 ts.add(new Student("lisi01",40));
    
14. 
    
15. 
    
16.                 Iterator it = ts.iterator();
    
17. 
    
18.                 while (it.hasNext())
    
19.                 {
    
20.                         System.out.println(it.next());
    
21.                 }
    
22.         }
    
23. }
    
24. class Student
    
25. {
    
26.         private String name;
    
27.         private int age;
    
28. 
    
29.         Student(String name,int age)
    
30.         {
    
31.                 this.name = name;
    
32. 
    
33.                 this.age = age;
    
34.                
    
35.         }
    
36.         public String getName()
    
37.         {
    
38.                 return name;
    
39.         }
    
40.         public int getAge()
    
41.         {
    
42.                 return age;
    
43.        
    
44.         }
    
45.        
    
46.        
    
47. }

复制代码

以上是原代码，和毕老师视频里面的一样，编译时，也出现了类型转换异常，按毕老师视频里面的做法，保留一个对象，编译时，又爆出类型转换异常，可是和毕老师视频中的结果不一样，我就不理解了，跪求各路大神解答!!:kiss:么么哒~

---

作者: skill20    时间: 2014-5-8 12:44

1. import java.util.*;
   
2. 
   
3. class TreeSetDemo
   
4. {
   
5.         public static void main(String[] args)
   
6.         {
   
7.                 TreeSet ts = new TreeSet();
   
8. 
   
9. 
   
10.                 ts.add(new Student("lisi02",22));
    
11.                 ts.add(new Student("lisi007",20));
    
12.                 ts.add(new Student("lisi09",19));
    
13.                 ts.add(new Student("lisi01",40));
    
14. 
    
15. 
    
16.                 Iterator it = ts.iterator();
    
17. 
    
18.                 while (it.hasNext())
    
19.                 {
    
20.                                         Student stu = (Student)it.next();
    
21.                         System.out.println(stu.getName() + ";;" + stu.getAge());
    
22.                 }
    
23.         }
    
24. }
    
25. class Student implements Comparable//让学生具有比较性。
    
26. {
    
27.         private String name;
    
28.         private int age;
    
29. 
    
30.         Student(String name,int age)
    
31.         {
    
32.                 this.name = name;
    
33. 
    
34.                 this.age = age;
    
35.                
    
36.         }
    
37.                 public int compareTo(Object obj)//复写接口的方法。
    
38.                 {
    
39.                         if(!(obj instanceof Student))
    
40.                                 throw new RuntimeException();
    
41.                         Student stu = (Student)obj;
    
42.                         int num = (new Integer(this.age)).compareTo(new Integer(stu.age));
    
43.                         if( num == 0)
    
44.                                 num = this.name.compareTo(stu.name);
    
45.                         return num;
    
46.                 }
    
47.         public String getName()
    
48.         {
    
49.                 return name;
    
50.         }
    
51.         public int getAge()
    
52.         {
    
53.                 return age;
    
54.         
    
55.         }
    
56.         
    
57.         
    
58. }

复制代码

---

作者: 会说话的木头    时间: 2014-5-8 13:45

skill20 发表于 2014-5-8 12:44

这是后面的代码，你没看懂我的意思。我是说在毕老师最开始演示的时候，出现的结果不一样

---

作者: 会说话的木头    时间: 2014-5-8 13:48

skill20 发表于 2014-5-8 12:44

我其实是想表达  我存一个对象，都会报类型转换异常，毕老师的视频里面，他存一个不存在这个问题

---

作者: 蛤蟆太康    时间: 2014-5-8 13:59
首先，楼主没有用泛型，会出现一对黄线，虽然没报错，看着不爽，最好用上泛型，可以省去第20行的类型转换。
其次，也是最重要的，楼主要查看笔记或者API找到TreeSet的特性。
         1. TreeSet底层机构是二叉树，这个集合是要按照某种规则对元素进行排序。
                    排序有两种方法：(1) 让元素所属的类实现Comparable接口。
                                                (2) 在创建集合的时候，在构造参数中传递Comparator接口的子类对象。
         2. 元素要保证唯一性。

上面二楼是用的第一种方法：让元素所属的类实现Comparable接口排序。
一般在应用上经常采用的是第二种方法，这样不用去修改元素所属类。下面是我的代码：
import java.util.Comparator;
import java.util.TreeSet;

class TreeSetDemo
{
        public static void main(String[] args)
        {
                TreeSet<Student> ts = new TreeSet<Student>(new Comparator<Student>() {
                                @Override
                                public int compare(Student s1, Student s2) {                                      
                                        int num = s1.getAge() - s2.getAge();        // 主要条件：年龄。先按照年龄排序。
                                        int num2 = num == 0 ? s1.getName().compareTo(s2.getName()) : num;        // 次要条件：姓名。再按照姓名排序。
                                        return num2;
                                }
                        });

                ts.add(new Student("lisi02",22));
                ts.add(new Student("lisi007",20));
                ts.add(new Student("lisi09",19));
                ts.add(new Student("lisi01",40));

                //这里我用了增强for遍历，代码简单方便，下面也有用迭代器遍历的代码，注释了。
                for(Student s : ts){
                        System.out.println(s.getName()+"---"+s.getAge());
                }

                  // 迭代器遍历               
//                Iterator<Student> it = ts.iterator();
//                while (it.hasNext())
//                {
//                        Student s = it.next();
//                    System.out.println(s.getName()+"---"+s.getAge());
//                }
        }
}
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;

        }      
}

---

作者: 会说话的木头    时间: 2014-5-8 14:28

蛤蟆太康 发表于 2014-5-8 13:59
首先，楼主没有用泛型，会出现一对黄线，虽然没报错，看着不爽，最好用上泛型，可以省去第20行的类型转换。 ...

我其实是想表达  我存一个对象，都会报类型转换异常，毕老师的视频里面，他存一个不存在这个问题

---

作者: 蛤蟆太康    时间: 2014-5-8 14:34

会说话的木头 发表于 2014-5-8 14:28
我其实是想表达  我存一个对象，都会报类型转换异常，毕老师的视频里面，他存一个不存在这个问题 ...

你看一下是哪一行报错出异常了，再跟毕老师的代码对比一遍，看看哪里出错了不一样的。实在找不到就断点调试一下。其实用了“泛型”就不会出现“类型转换异常”的错误了。

---

作者: 彭飞    时间: 2014-5-8 16:04
我也遇见这个问题了，本来说艾特你去看看的，发现艾特没有变化。不知道你现在解决问题了没有

---

作者: 会说话的木头    时间: 2014-5-8 16:52

彭飞 发表于 2014-5-8 16:04
我也遇见这个问题了，本来说艾特你去看看的，发现艾特没有变化。不知道你现在解决问题了没有 ...

毕老师报的是第二个new Student,我是第一个new Student,毕老师把下面的都注释掉，就留一个可以存进去，我也是这样，结果就报类型异常
   我再考虑是不是 JDK的版本升级的原因 老师的版本较低！

---

作者: 会说话的木头    时间: 2014-5-8 16:54

蛤蟆太康 发表于 2014-5-8 14:34
你看一下是哪一行报错出异常了，再跟毕老师的代码对比一遍，看看哪里出错了不一样的。实在找不到就断点调 ...

其实就是非常简单的一个问题，毕老师报的是第二个new Student,我是第一个new Student,毕老师把下面的都注释掉，就留一个可以存进去，我也是这样，结果就报类型异常
   我再考虑是不是 JDK的版本升级的原因 老师的版本较低！

---

作者: 无奈的年华ˊ    时间: 2014-5-9 09:43
我很好奇、毕老师存一个能存进去？ 你Student类都不具备比较性，能存TreeSet集合吗？ 报的是这个异常吧！？（Student cannot be cast to java.lang.Comparable）

---

作者: 会说话的木头    时间: 2014-5-9 11:02

无奈的年华ˊ 发表于 2014-5-9 09:43
我很好奇、毕老师存一个能存进去？ 你Student类都不具备比较性，能存TreeSet集合吗？ 报的是这个异常吧！？ ...

老师能存一个 我不能

---

作者: 无奈的年华ˊ    时间: 2014-5-9 11:06
你确定能存！？ 我是存不了。你那对象都不具备比较性怎么可能可以存。 哪一节视频

---

作者: 会说话的木头    时间: 2014-5-9 11:13

无奈的年华ˊ 发表于 2014-5-9 11:06
你确定能存！？ 我是存不了。你那对象都不具备比较性怎么可能可以存。 哪一节视频 ...

15天-02！！！！

QQ截图20140509111057.png (7.26 KB, 下载次数: 30)

下载附件

2014-5-9 11:13 上传

---

作者: 无奈的年华ˊ    时间: 2014-5-9 15:33

会说话的木头 发表于 2014-5-9 11:13
15天-02！！！！

好吧、我搞不明白！我运行不了，但是发给我朋友他又可以！代码一点都没动。

---

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

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