日期:2014-05-20  浏览次数:20866 次

使用 SetTree 排序是遇到的小问题。。。。。。。
使用覆盖   compareTo   排序,结果最后总会出现一个多余的数据,不知道为什么请教高手。

package   day11;

import   java.util.*;

public   class   Try   {

/**
  *   @param   args
  */
public   static   void   main(String[]   args)   {
//   TODO   Auto-generated   method   stub
Student   s1   =   new   Student( "Huxz ",97);
Student   s2   =   new   Student( "Huxz1 ",98);
Student   s3   =   new   Student( "Huxz ",99);
Student   s7   =   new   Student( "Huxz1 ",97);
Student   s8   =   new   Student( "Huxz ",98);
Student   s9   =   new   Student( "Huxz ",99);
Student   s4   =   new   Student( "Liucy2 ",91);
Student   s5   =   new   Student( "Liucy ",94);
Student   s6   =   new   Student( "Liucy2 ",95);

Set   stu   =   new   TreeSet();
stu.add(s1);
stu.add(s2);
stu.add(s3);
stu.add(s4);
stu.add(s5);
stu.add(s6);
stu.add(s7);
stu.add(s8);
stu.add(s9);

Iterator   it   =   stu.iterator();
while(it.hasNext()){
Student   s   =   (Student)it.next();
System.out.println(s);
}

}

}


class   Student   implements   Comparable{
public   String   name;
public   int   score;

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


/**
  *   排序规则   当两者姓名相同定义为同一人考了多门试,后者总分加前者后返回0
  *   当两者姓名不同,成绩相同时,后输入者排名向上
  *   成绩不同时,按总成绩高低排序
  */


public   int   compareTo(Object   o){
Student   s   =   (Student)o;
if(this.name.equals(s.name)){
//s.score   +=   this.score;
return   0;
}
else   if(this.score   ==   s.score){
return   -1;
}
else   return   this.score   -   s.score;  
}

public   String   toString(){
return   name+ "     "+score;
}
}


result   :                

Huxz1     97
Liucy2     186
Liucy     94
Huxz     393
Huxz1     98


本人的想法是   java   得   TreeSet   自动排序是针对新的输入元素的,即给新的输入元素找位置。但是当新的元素与旧的元素判定相同,覆盖后,却与compareto   的排序规则不兼容时就会发生错误。
即   A   60分   排在   B   70分前面,当新输入   A   90分   时,compareto   将旧的A   60   覆盖,那么此时   A   150   的位置为A   60的位置,排在B   70前面,与   分数低的   排前面的排序规则相违背,所以发生错误。
      不知道这么想是否正确,请高手解惑。。谢谢  



------解决方案--------------------
这种处理方式有问题,给你一个解决方案:
添加一个辅助类:
class MySet{
Map <String, Student> m = new HashMap <String, Student> ();
public void add(Student s) {
Student tmpS;
if (m.containsKey(s.getName())){
tmpS = m.get(s.getName());
tmpS.setScore(tmpS.getScore()+s.getScore());