黑马程序员技术交流社区

标题: 关于视频中例子的不解？ [打印本页]

---

作者: 罗全涛    时间: 2011-12-29 20:15
标题: 关于视频中例子的不解？

1. /*
   
2. 
   
3. 有五个学生，每个学生有三门课的成绩
   
4. 从键盘输入以上数据（包括姓名，三门课的成绩）
   
5. 输入的格式，如：zhangsan，30,40,50计算出总成绩
   
6. 并把学生的信息和计算出的总分数高低顺序放到磁盘文件“studentinfo.txt”中
   
7. */
   
8. import java.io.*;
   
9. import java.util.*;
   
10. class Student //implements Comparable<Student> //1：既然后面用到TreeSet比较此处实现Comparable接口是不是有点不需要:2：但是注释起来后，在getStudent函数中  stus.add(stu);          上报出类型不匹配，说是不能讲类型匹配到Comparable上，可是明明TreeSet的add方法中并没有说添加进去的元素对象的类一定要实现comparable啊？不太懂希望明白的帮忙分析一下吧
    
11. {
    
12.         private String name;
    
13.         private int  ma,cn,en;
    
14.         private int sum;
    
15.         Student(String name, int ma, int cn, int en)
    
16.         {
    
17.                 this.name = name;
    
18.                 this.ma = ma;
    
19.                 this.cn = cn;
    
20.                 this.en = en;
    
21.                 sum = ma + cn +en;
    
22.         }
    
23.         public int compareTo(Student s)
    
24.         {
    
25.                 int num = new Integer(this.sum).compareTo(new Integer(s.sum));
    
26.                 if (num==0)
    
27.                         return this.name.compareTo(s.name);
    
28.                 return num;
    
29.         }
    
30.         public String getName()
    
31.         {
    
32.                 return name;
    
33.         }
    
34.         public int getSum()
    
35.         {
    
36.                 return sum;
    
37.         }
    
38.         public int hashCode()
    
39.         {
    
40.                 return name.hashCode()+sum*78;
    
41.         }
    
42.         public boolean equals(Object obj)
    
43.         {
    
44.                 if(!(obj instanceof Student))
    
45.                         throw new ClassCastException("类型不匹配");
    
46.                 Student s = (Student)obj;
    
47.                 return this.name.equals(s.name) && this.sum==s.sum;
    
48.         }
    
49.         public String toString()
    
50.         {
    
51.                 return "student["+name+","+ma+","+cn+","+en+"]";
    
52.         }
    
53. }
    
54. class StduentInfoTool
    
55. {
    
56.         public static Set<Student> getStudents() throws IOException
    
57.         {
    
58.                 return getStudents(null);
    
59.         }
    
60.         public static Set<Student> getStudents(Comparator<Student> cmp) throws IOException
    
61.         {
    
62.                 BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in));
    
63.                 String line = null;
    
64.                 Set<Student> stus=null;
    
65.                 if (cmp ==null)
    
66.                         stus= new TreeSet<Student>();
    
67.                 else
    
68.                         stus= new TreeSet<Student>(cmp);
    
69.                 while((line = bfr.readLine())!=null) //只有BufferedReader 有ReadLine()方法，当返回为null，表示文件读到末尾
    
70.                 {
    
71.                         if("over".equals(line))
    
72.                                 break;
    
73.                         String[] info = line.split(",");
    
74.                         Student stu  = new Student(info[0],Integer.parseInt(info[1]),Integer.parseInt(info[2]),Integer.parseInt(info[3]));
    
75.                         stus.add(stu);               
    
76.                 }
    
77.                 bfr.close();
    
78.                 return stus;
    
79.         }
    
80.         public static void write2File(Set<Student> stus) throws IOException
    
81.         {
    
82.                 BufferedWriter bfw = new BufferedWriter(new FileWriter("studentinfo.txt"));
    
83.                 for(Student stu : stus)
    
84.                 {
    
85.                         bfw.write(stu.toString()+"\t");
    
86.                         bfw.write(stu.getSum()+"");
    
87.                         bfw.newLine();
    
88.                 }
    
89.                 bfw.close();
    
90.         }
    
91. 
    
92. }
    
93. class  StudentInfoTest
    
94. {
    
95.         public static void main(String[] args)  throws IOException
    
96.         {
    
97.                 Comparator<Student> cmp=Collections.reverseOrder();
    
98.                 Set<Student> stus = StduentInfoTool.getStudents(cmp);
    
99.                 StduentInfoTool.write2File(stus);
    
100.         }
     
101. }

复制代码

---

作者: 罗全涛    时间: 2011-12-30 00:32


大家帮忙看看吧？说说自己的见解也行啊

---

作者: 刘基军    时间: 2011-12-30 10:01
TreeSet能够进行排序的前提：元素具有比较性或者TreeSet集合自身具有比较性。
--元素Student具有比较性的方法：实现Comparable接口，重写compareTo()方法
--TreeSet集合自身具有比较性的方法：定义一个比较器（实现Comparator接口，重写compare()方法），作为参数传递给TreeSet集合的构造函数

这边修改成定义比较器实现排序：
                Comparator<Student> cmp=Collections.reverseOrder(
               
                new Comparator<Student>(){
                        public int compare(Student a,Student b)
                        {
                                int num=new Integer(a.getSum()).compareTo(new Integer(b.getSum()));
                                if(num==0)
                                        return a.getName().compareTo(b.getName());
                                return num;
                        }
                        }
               
                );

1. /*
   
2. 
   
3. 有五个学生，每个学生有三门课的成绩
   
4. 从键盘输入以上数据（包括姓名，三门课的成绩）
   
5. 输入的格式，如：zhangsan，30,40,50计算出总成绩
   
6. 并把学生的信息和计算出的总分数高低顺序放到磁盘文件“studentinfo.txt”中
   
7. */
   
8. import java.io.*;
   
9. import java.util.*;
   
10. class Student //implements Comparable<Student> //1：既然后面用到TreeSet比较此处实现Comparable接口是不是有点不需要:2：但是注释起来后，在getStudent函数中  stus.add(stu);          上报出类型不匹配，说是不能讲类型匹配到Comparable上，可是明明TreeSet的add方法中并没有说添加进去的元素对象的类一定要实现comparable啊？不太懂希望明白的帮忙分析一下吧
    
11. {
    
12.         private String name;
    
13.         private int  ma,cn,en;
    
14.         private int sum;
    
15.         Student(String name, int ma, int cn, int en)
    
16.         {
    
17.                 this.name = name;
    
18.                 this.ma = ma;
    
19.                 this.cn = cn;
    
20.                 this.en = en;
    
21.                 sum = ma + cn +en;
    
22.         }
    
23.         public int compareTo(Student s)
    
24.         {
    
25.                 int num = new Integer(this.sum).compareTo(new Integer(s.sum));
    
26.                 if (num==0)
    
27.                         return this.name.compareTo(s.name);
    
28.                 return num;
    
29.         }
    
30.         public String getName()
    
31.         {
    
32.                 return name;
    
33.         }
    
34.         public int getSum()
    
35.         {
    
36.                 return sum;
    
37.         }
    
38.         public int hashCode()
    
39.         {
    
40.                 return name.hashCode()+sum*78;
    
41.         }
    
42.         public boolean equals(Object obj)
    
43.         {
    
44.                 if(!(obj instanceof Student))
    
45.                         throw new ClassCastException("类型不匹配");
    
46.                 Student s = (Student)obj;
    
47.                 return this.name.equals(s.name) && this.sum==s.sum;
    
48.         }
    
49.         public String toString()
    
50.         {
    
51.                 return "student["+name+","+ma+","+cn+","+en+"]";
    
52.         }
    
53. }
    
54. class StduentInfoTool
    
55. {
    
56.         public static Set<Student> getStudents() throws IOException
    
57.         {
    
58.                 return getStudents(null);
    
59.         }
    
60.         public static Set<Student> getStudents(Comparator<Student> cmp) throws IOException
    
61.         {
    
62.                 BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in));
    
63.                 String line = null;
    
64.                 Set<Student> stus=null;
    
65.                 if (cmp ==null)
    
66.                         stus= new TreeSet<Student>();
    
67.                 else
    
68.                         stus= new TreeSet<Student>(cmp);
    
69.                 while((line = bfr.readLine())!=null) //只有BufferedReader 有ReadLine()方法，当返回为null，表示文件读到末尾
    
70.                 {
    
71.                         if("over".equals(line))
    
72.                                 break;
    
73.                         String[] info = line.split(",");
    
74.                         Student stu  = new Student(info[0],Integer.parseInt(info[1]),Integer.parseInt(info[2]),Integer.parseInt(info[3]));
    
75.                         stus.add(stu);               
    
76.                 }
    
77.                 bfr.close();
    
78.                 return stus;
    
79.         }
    
80.         public static void write2File(Set<Student> stus) throws IOException
    
81.         {
    
82.                 BufferedWriter bfw = new BufferedWriter(new FileWriter("studentinfo.txt"));
    
83.                 for(Student stu : stus)
    
84.                 {
    
85.                         bfw.write(stu.toString()+"\t");
    
86.                         bfw.write(stu.getSum()+"");
    
87.                         bfw.newLine();
    
88.                 }
    
89.                 bfw.close();
    
90.         }
    
91. 
    
92. }
    
93. class  StudentInfoTest
    
94. {
    
95.         public static void main(String[] args)  throws IOException
    
96.         {
    
97.                 //Comparator<Student> cmp=Collections.reverseOrder();
    
98.                 //这边修改成定义比较器实现排序：
    
99.                 Comparator<Student> cmp=Collections.reverseOrder(
    
100.                
     
101.                 new Comparator<Student>(){
     
102.                         public int compare(Student a,Student b)
     
103.                         {
     
104.                                 int num=new Integer(a.getSum()).compareTo(new Integer(b.getSum()));
     
105.                                 if(num==0)
     
106.                                         return a.getName().compareTo(b.getName());
     
107.                                 return num;
     
108.                         }
     
109.                         }
     
110.                
     
111.                 );
     
112.                
     
113.                 Set<Student> stus = StduentInfoTool.getStudents(cmp);
     
114.                 StduentInfoTool.write2File(stus);
     
115.         }
     
116. }

复制代码

---

作者: 罗全涛    时间: 2011-12-30 10:47

monghuan 发表于 2011-12-30 10:01
TreeSet能够进行排序的前提：元素具有比较性或者TreeSet集合自身具有比较性。
--元素Student具有比较性的方 ...

谢谢，听你这么一解释，明白是怎么回事了。

---

作者: 刘基军    时间: 2011-12-30 10:56
不客气，相互学习，呵呵，共同进步

---

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

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