Java TreeSet实现学生按年龄大小和姓名排序的方法示例
本文实例讲述了JavaTreeSet实现学生按年龄大小和姓名排序的方法。分享给大家供大家参考,具体如下:
importjava.util.*;
classTreeset
{
publicstaticvoidmain(String[]args)
{
TreeSett=newTreeSet();
t.add(newstudent("a1",15));
t.add(newstudent("a2",15));
t.add(newstudent("a1",15));
t.add(newstudent("a3",16));
t.add(newstudent("a3",18));
for(Iteratorit=t.iterator();it.hasNext();)
{
studenttt=(student)it.next();//强制转成学生类型
sop(tt.getName()+","+tt.getAge());
}
}
publicstaticvoidsop(Objectobj)
{
System.out.println(obj);
}
}
classstudentimplementsComparable//接口让学生具有比较性
{
privateStringname;
privateintage;
student(Stringname,intage)
{
this.name=name;
this.age=age;
}
publicintcompareTo(Objectobj)
{
if(!(objinstanceofstudent))
thrownewRuntimeException("不是学生");
studentt=(student)obj;
if(this.age>t.age)
return1;
if(this.age==t.age)
returnthis.name.compareTo(t.name);//如果年龄相同,在比较姓名排序
return-1;
}
publicStringgetName()
{
returnname;
}
publicintgetAge()
{
returnage;
}
}
compareTo
intcompareTo(To)
比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象,则分别返回负整数、零或正整数。
实现类必须确保对于所有的x和y都存在sgn(x.compareTo(y))==-sgn(y.compareTo(x))的关系。(这意味着如果y.compareTo(x)抛出一个异常,则x.compareTo(y)也要抛出一个异常。)
实现类还必须确保关系是可传递的:(x.compareTo(y)>0&&y.compareTo(z)>0)意味着x.compareTo(z)>0。
最后,实现者必须确保x.compareTo(y)==0意味着对于所有的z,都存在sgn(x.compareTo(z))==sgn(y.compareTo(z))。强烈推荐(x.compareTo(y)==0)==(x.equals(y))这种做法,但并不是严格要求这样做。一般来说,任何实现Comparable接口和违背此条件的类都应该清楚地指出这一事实。推荐如此阐述:“注意:此类具有与equals不一致的自然排序。”
在前面的描述中,符号sgn(expression)指定signum数学函数,该函数根据expression的值是负数、零还是正数,分别返回-1、0或1中的一个值。
参数:
o-要比较的对象。
返回:
负整数、零或正整数,根据此对象是小于、等于还是大于指定对象。
抛出:
ClassCastException-如果指定对象的类型不允许它与此对象进行比较。
更多关于java算法相关内容感兴趣的读者可查看本站专题:《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。