黑马程序员技术交流社区

标题: TreeSet练习中出现的问题 [打印本页]
作者: 韩俊杰    时间: 2013-1-3 14:28
标题: TreeSet练习中出现的问题
本帖最后由 韩俊杰 于 2013-1-3 16:21 编辑

package exam;
import java.util.*;
class Student implements Comparator<Student> {
private String name;
private int age;
private int chengji;
Student(String name,int age,int chengji){
  this.name=name;
  this.age=age;
  this.chengji=chengji;
}

public int compare(Student s1,Student s2){
  int num=new Integer(s1.getChengji()).compareTo(new Integer(s2.getChengji()));
  if (num==0)
   return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
  return num;
}

public int hashCode(){
  return name.hashCode()+age*20;
}

public boolean equals(Object obj){
  if(!(obj instanceof Student))
   throw new ClassCastException("类型不匹配");
  Student stu=(Student)obj;
  return this.name.equals(stu.name) && this.age==stu.age;
}
public int getAge() {
  return age;
}
public void setAge(int age) {
  this.age = age;
}
public int getChengji() {
  return chengji;
}
public void setChengji(int chengji) {
  this.chengji = chengji;
}
public String getName() {
  return name;
}
public void setName(String name) {
  this.name = name;
}
}
public class TreeSetExam {

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

public static void main(String[] args) {
  Student stu1=new Student("zhangsan",21,90);
  Student stu2=new Student("lisi",22,80);
  Student stu3=new Student("wangwu",23,70);
  Student stu4=new Student("zhaoliu",24,60);
  Student stu5=new Student("tianqi",25,50);
  
  TreeSet<Student> ts=new TreeSet<Student>();
  ts.add(stu1);
  ts.add(stu2);
  ts.add(stu3);
  ts.add(stu4);
  ts.add(stu5);
  
  Iterator<Student> it=ts.iterator();
  while(it.hasNext()){
   Student s=it.next();
   sop(s.getName()+"\t"+s.getAge()+"\t"+s.getChengji());
  }
}
}

我的程序编译没有问题，但是运行时出现 exam.Student cannot be cast to java.lang.Comparable
只能添加stu1一个数据，其它的都不能添加。
还有就是我想按照成绩进行升序排序，怎么做？

作者: 刘文超    时间: 2013-1-3 15:29
本帖最后由 刘文超 于 2013-1-3 15:42 编辑

lz你好，这个问题应该先按照Student类定义一个比较器，也就是按照成绩去比较学生。
而TreeSet的构造中就可以用一个比较器初始化的、之后集合的元素将按这个比较的方法来给我们对象排序。
下边是我的代码，运行能通过，得到目标结果，但肯定也有好多不适之处，大家共同学习，共同进步！
  1. package com.itheima;

  3. import java.util.Comparator;
  4. import java.util.Iterator;
  5. import java.util.TreeSet;

  7. public class Test10 {

  9.         /**
  10.          * 第十题：定义一个学生类, 需要有姓名, 年龄, 考试成绩三个成员属性，
  11.          *                      创建5个对象, 属性可为任意值.
  12.          *                编程对这5个对象按成绩排序，并将结果输出。（提示，用TreeSet和Comparator实现）
  13.          * @author 刘文超
  14.          */
  15.        
  16.         public static void main(String[] args) {
  17.                 //定义一个集合，用于封装学生，传入一个比较器
  18.                 TreeSet<MyStudent> msSet=new TreeSet<MyStudent>(new MyComparator());
  19.                 //定义5个学生
  20.                 MyStudent ms1=new MyStudent("a",20,90);
  21.                 MyStudent ms2=new MyStudent("b",20,80);
  22.                 MyStudent ms3=new MyStudent("c",20,75);
  23.                 MyStudent ms4=new MyStudent("d",20,95);
  24.                 MyStudent ms5=new MyStudent("e",20,70);
  25.                 //装进集合中
  26.                 msSet.add(ms1);
  27.                 msSet.add(ms2);
  28.                 msSet.add(ms3);
  29.                 msSet.add(ms4);
  30.                 msSet.add(ms5);
  31.                 //用迭代器取出来
  32.                 Iterator<MyStudent> it=msSet.iterator();
  33.                 while(it.hasNext()){
  34.                         MyStudent ms=it.next();
  35.                         System.out.println(ms.getName()+","+ms.getAge()+","+ms.getGrade());
  36.                 }
  37.                 /*打印结果为：
  38.                                         e,20,70
  39.                                         c,20,75
  40.                                         b,20,80
  41.                                         a,20,90
  42.                                         d,20,95
  43.                       可以看出，已经按照grade升序排列了、                       
  44.                 */
  45.         }
  46. }

  48. //定义一个比较器，实现compare方法
  49. class MyComparator implements Comparator<MyStudent>{
  50.         @Override
  51.         public int compare(MyStudent o1, MyStudent o2) {
  52.                 // TODO Auto-generated method stub
  53.                 int flag=0;
  54.                 if(o1.getGrade()>o2.getGrade()){
  55.                         flag=1;
  56.                 }else if(o1.getGrade()<o2.getGrade()){
  57.                         flag=-1;
  58.                 }
  59.                 return flag;
  60.         }
  61. }

  63. //学生类
  64. class MyStudent {
  65.        
  66.         private String name;
  67.         private int age;
  68.         private int grade;

  70.         //构造方法
  71.         public MyStudent(){};
  72.        
  73.         public MyStudent(String name, int age, int grade) {
  74.                 this.name = name;
  75.                 this.age = age;
  76.                 this.grade = grade;
  77.         }
  78.        
  79.         //getters and setters
  80.         public String getName() {
  81.                 return name;
  82.         }

  84.         public void setName(String name) {
  85.                 this.name = name;
  86.         }

  88.         public int getAge() {
  89.                 return age;
  90.         }

  92.         public void setAge(int age) {
  93.                 this.age = age;
  94.         }

  96.         public int getGrade() {
  97.                 return grade;
  98.         }

  100.         public void setGrade(int grade) {
  101.                 this.grade = grade;
  102.         }
  103. }
复制代码
作者: wugewuna    时间: 2013-1-3 15:43
你的Student还没有实现Comparator呢！当然添加不了啊
作者: wugewuna    时间: 2013-1-3 15:46
哦，错了，是实现comparable接口，你也可以再TreeSet的构造器中添加一个实现了Comparator接口的内部类
作者: 黄锦成    时间: 2013-1-3 21:59
学生类不应该实现“Comparator”，Comparator是给集合的构造方法用的，学生应该实现Comparable接口，class Student implements Comparable<Student>，把里面的方法改成compareTo
作者: 高阳    时间: 2013-1-3 22:00
二楼，你的手太快了



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