黑马程序员技术交流社区

标题: treeSet如何实现排序 [打印本页]
作者: lxsaks    时间: 2014-12-26 13:34
标题: treeSet如何实现排序
昨天在做黑马程序员入学的基础测试题，创建一个Student类，有name ，age，score三个属性。创建5个student 对象，装入TreeSet中，要根据score排序。纠结
作者: pcy1022    时间: 2014-12-26 19:04
自定义一个比较器，重写equals方法和hashcode方法。
作者: 提米特    时间: 2014-12-26 19:52
这个涉及到集合框架部分的知识，集合相当重要。建议自己去好好看看毕向东老师的视频。
作者: 史云龙    时间: 2014-12-26 20:27
1、学生类实现Comparable接口
2、自定义比较器。
代码是毕老师视频里的代码。
可以看JAVA-API这部分第15天【25天版本的视频】中的
【01-集合框架(TreeSet)】、【02-集合框架(TreeSet存储自定义对象)】这两个视频，有详解。
如果不想看视频，就看下面的代码

  2. import java.util.*;
  3. /*
  4. 当元素自身不具备比较性，或者具备的比较性不是所需要的。
  5. 这时需要让容器自身具备比较性。
  6. 定义一个比较器，将比较器作为参数传递给TreeSet集合的构造函数。

  8. 当两种排序都存在是，以比较器为主。
  9. 定义一个类，实现Comparator接口，覆盖compare方法。

  11. 以return:0判断元素相同
  12. */
  13. class TreeSetDemo1
  14. {
  15.         public static void main(String[] args)
  16.         {
  17.                 TreeSet ts = new TreeSet(new MyCompare());
  18.                 ts.add(new Student("lisi02",22));
  19.                 ts.add(new Student("lisi007",20));
  20.                 ts.add(new Student("lisi09",19));
  21.                 ts.add(new Student("lisi01",19));
  22.                 ts.add(new Student("lisi01",29));
  23.                 Iterator it =ts.iterator();
  24.                 while(it.hasNext()){
  25.                         Student stu = (Student)it.next();
  26.                         sop("Name："+stu.getName()+"::::age："+stu.getAge());
  27.                        
  28.                 }
  29.         }
  30.         public static void sop(Object obj){
  31.                 System.out.println(obj);
  32.         }
  33. }

  35. class Student implements Comparable//该接口强制让学生具备比较性。
  36. {
  37.         private String name;
  38.         private int age;
  39.         Student(String name ,int age){
  40.                 this.name = name;
  41.                 this.age=age;
  42.         }

  44.         public int compareTo(Object obj){
  45.                 if(!(obj instanceof Student))
  46.                         throw new RuntimeException("不是学生对象。");
  47.                 Student stu =(Student)obj;
  48.                 //System.out.println(this.name+"<--this...........stu-->"+stu.name);
  49.                 if(this.age>stu.age){
  50.                         return 1;
  51.                 }else if(this.age<stu.age){
  52.                         return -1;
  53.                 }else{
  54.                         return this.name.compareTo(stu.name);
  55.                 }

  57.         }

  59.         public String getName(){
  60.                 return name;
  61.         }

  63.         public int getAge(){
  64.                 return age;
  65.         }
  66. }

  68. class MyCompare implements Comparator
  69. {
  70.         public int compare(Object o1,Object o2){
  71.                 Student s1 = (Student)o1;
  72.                 Student s2 = (Student)o2;
  73.                 int num = s1.getName().compareTo(s2.getName());
  74.                 if(num==0){
  75.                         return (new Integer(s1.getAge())).compareTo(new Integer(s2.getAge()));
  76.                         //return s1.getAge()-s2.getAge();
  77.                 }
  78.                 return num;
  79.         }
  80. }
复制代码




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