ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

Java思考——如何使用Comparable按照我们指定的规则排序?

2022-03-29 18:00:12  阅读:165  来源: 互联网

标签:Comparable Java name int age Student return 排序 public


练习:

存储学生对象并遍历,创建TreeSet集合使用无参构造方法,并按照年龄从小到大的顺序排序,若年龄相同再按照姓名的字母顺序排序

分析:

1.创建学生类,成员变量name,age;无参构造,带参构造;get\set方法;

2.创建测试类,添加数据并进行排序;直接排序会报错

3.需要Student实现comparable接口并重写Comparable中的compareto方法来实现按照我们给定的顺序排序

Student类代码

public class Student{
  //成员变量
  private String name;
  private int age;
  //构造方法
  public Student(){}
  public Student(String name,int age){
      this.age=age;
      this.name=name;
  }
  //get\set方法

  public String getName() {
      return name;
  }

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

  public int getAge() {
      return age;
  }

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

测试类

public class StudentDemo {
  public static void main(String[] args) {
      //创建TreeSet对象
      TreeSet<Student>ts=new TreeSet<Student>();
      //创建学生对象
      Student s=new Student("张三",18);
      Student s1=new Student("张四",17);
      Student s2=new Student("张五",19);
      Student s3=new Student("张六",12);
      //添加数据
      ts.add(s);
      ts.add(s1);
      ts.add(s2);
      ts.add(s3);
      //遍历
      for (Student ss:ts){
          System.out.println(ss.getName()+ss.getAge());
      }
  }

}

第一次运行结果提示Student cannot be cast to java.lang.Comparable,这个时候我们就需要在Student类实现comparable接口重写compareto方法,并给定返回值

public class Student implements Comparable<Student>{
  //成员变量
  private String name;
  private int age;
  //构造方法
  public Student(){}
  public Student(String name,int age){
      this.age=age;
      this.name=name;
  }
  //get\set方法

  public String getName() {
      return name;
  }

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

  public int getAge() {
      return age;
  }

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

  @Override
  public int compareTo(Student o) {
  //     return 0;
  //     return 1;
  //     return-1;
  }
}

那么可以看到compareto方法中有三个返回值分别是0、1、-1三种情况;

1.return 0:返回值是0的情况下再遍历集合只会在控制台打印出第一个元素;这是因为存入第一个元素时不需要比较直接存入集合,第二个 元素再存入是就需要跟第一个元素比较,但返回值为0,就会认为第二个元素跟第一个元素是相同的、重复的,就不存储,依此类推

2.return 1:返回值是1的情况下再遍历集合会按照存储数据的顺序在控制台全部打印出来;同样的,第一个元素存入不比较,第二个元素与第一个元素比较,返回值为1;就会认为第二个元素比第一个元素大,排在第一个元素后面,以此类推

3.return -1:与renturn 1的情况相反,也就是会按照存储数据顺序的倒序方式在控制台打印出来

思考:我们需要按照年龄的大小排序,这本质上不是只要返回值是一个正数就行了嘛,那我们就可以在compareto方法中这样写

public int compareTo(Student s) {
      //return 0;
      //return 1;
      int num=this.age-s.age;
      return num;
  }

其中,this是方法内部就有的,在这里this.age代表当第一个元素存储后的后续每一个元素的年龄,我们用后续存储的元素年龄减去第一个元素的年龄当结果是-1时,就将该元素排在第一个元素前面,为1时,就排在后面,为0时就代表重复不存储

但是在我们完成按照年龄进行排序后有出现一个问题:当两个元素姓名不同年龄相同时,再按照我们设定的规则就不会将年龄相同的最后一个元素存储进去,因为它们两个年龄相减为0,默认重复了。所以在年龄相同的情况下,我们还要再比较姓名,如下

   public int compareTo(Student s) {
      //return 0;
      //return 1;
      int num=this.age-s.age;
      int num1=num==0?this.name.compareTo(s.name):num;
      return num1;

  }

当年龄不同时返回的还是之前num的值,当年龄相同时比较姓名是否相同不相同返回1代表可以进行存储,相同返回0代表重复。

在这里因为string 本身就实现了comparable接口,所以可以直接调用compareto方法,这样就很好的解决了问题又保证了数据的唯一性

总结:

1.TreeSet集合存储自定义对象时,无参构造方法使用的是自然排序也就是按照存储元素的顺序进行排序

2.自然排序也就是让元素所属的类实现Comparable接口,重写compareto(T o)方法

3.重写compareto(T o)方法时,一定要注意排序规则必须按照要求的主要条件和次要条件来写

标签:Comparable,Java,name,int,age,Student,return,排序,public
来源: https://www.cnblogs.com/CYan521/p/16073112.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有