Java自然排序Comparable使用方法解析

首先说明用TreeSet集合存储自定义时,无参构造方法使用的是自然排序对元素进行排序的

然后,使用自然排序的前提是,让元素所属的类实现Comparable接口并重写comparaTo(T o)方法,来完成。

其次要注意,重写方法时,一定要注意排序规则必须按照要求的主要条件和条件来写。 下面通过一个需求来具体实现一下。

需求:存储学生对象并遍历,创建TreeSet集合使用无参构造方法。

要求:按照年龄从小到大排序,年龄相同时,按照姓名的字母顺序排序

分析可知,需要两个类:一个学生类(Student)一个操作类(TreeSetDemo)学生类中有两个成员遍历:姓名(name)、年龄(age)。(仅记录重写代码部分)

操作类代码:

public class TreeSetDemo {
  public static void main(String[] args) {
    //创建集合对象
    TreeSet<Student> treeSet = new TreeSet<Student>();

    //创建学生对象
    Student s1 = new Student("xishi",29);
    Student s2 = new Student("wangzhaojun",30);
    Student s3 = new Student("diaocan",28);
    Student s4 = new Student("yangyuhuan",31);

    //添加元素
    treeSet.add(s1);
    treeSet.add(s2);
    treeSet.add(s3);
    treeSet.add(s4);

    //遍历
    for (Student s : treeSet){
      System.out.println(s);
    }
  }
}

接下来测试,在学生类中实现了Comparable<E>接口,并重写compareTo(T o)方法后,操作类的运行情况

在Student类中重写compareTo(T o)方法代码:(通过返回值的不同,来影响排序结果,具体看运行结果)

@Override
  public int compareTo(Student o) {
    return 0;
  }
  /*
    运行结果:xishi,29
   */

@Override
  public int compareTo(Student o) {
    return 1;
  }
  /*
    运行结果:
        xishi,29
        wangzhaojun,30
        diaocan,28
        yangyuhuan,31
   */

@Override
  public int compareTo(Student o) {
    return -1;
  }
  /*
    运行结果:
        yangyuhuan,31
        diaocan,28
        wangzhaojun,30
        xishi,29
   */

通过三次修改返回值,从运行结果中可以得出结论:

当返回值为0时,认为是重复元素,不进行存储。

当返回值为1时,按照存储顺序,正向排序(升序)(因为是正向排序,可以理解从小到大的顺序)

当返回值为-1时,按照存储顺序,逆向排序(降序)(同理)

于是,可以通过控制返回值的不同来控制不同的排序结果。接下来实现上面的需求。

对compareTo方法在进行修改,先使得年龄以升序的方式排序,代码:

@Override
  public int compareTo(Student s) {
    int num = this.age - s.age;
    return num;
  }
  /*
    运行结果:
        diaocan,28
        xishi,29
        wangzhaojun,30
        yangyuhuan,31
   */

接下来完善要求,年龄相同时,按照姓名的字母顺序排序,完整代码如下:

//操作类代码
public class TreeSetDemo {
  public static void main(String[] args) {
    //创建集合对象
    TreeSet<Student> treeSet = new TreeSet<Student>();

    //创建学生对象
    Student s1 = new Student("xishi",29);
    Student s2 = new Student("wangzhaojun",30);
    Student s3 = new Student("diaocan",28);
    Student s4 = new Student("yangyuhuan",31);
    Student s5 = new Student("linqingxia",31);

    //添加元素
    treeSet.add(s1);
    treeSet.add(s2);
    treeSet.add(s3);
    treeSet.add(s4);
    treeSet.add(s5);

    //遍历
    for (Student s : treeSet){
      System.out.println(s.getName()+","+s.getAge());
    }
  }
}

//学生类中重写代码部分及运行结果
@Override
  public int compareTo(Student s) {
    int num = this.age - s.age;
    //如果年龄相同则比较姓名字母顺序(升序)排列。
    int num2 = num == 0 ? this.name.compareTo(s.name) : num;
    return num2;
  }
  /*
    运行结果:
        diaocan,28
        xishi,29
        wangzhaojun,30
        linqingxia,31
        yangyuhuan,31
   */

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。

(0)

相关推荐

  • 详解Java中Comparable和Comparator接口的区别

    详解Java中Comparable和Comparator接口的区别 本文要来详细分析一下Java中Comparable和Comparator接口的区别,两者都有比较的功能,那么究竟有什么区别呢,感兴趣的Java开发者继续看下去吧. Comparable 简介 Comparable 是排序接口. 若一个类实现了Comparable接口,就意味着"该类支持排序".  即然实现Comparable接口的类支持排序,假设现在存在"实现Comparable接口的类的对象的List列表(

  • Java使用Comparable解决排序问题

    本文实例讲述了Java使用Comparable解决排序问题的方法.分享给大家供大家参考.具体实现方法如下: 一次举重竞赛的比赛规则是:选手的成绩以成功举起的总重量来排序,举起总重量多的排在前面:当举起总重量相同时,按照体重来排序,体重轻的排在前面:要求程序读取数据文件作为输入,并按照上述规则排序后,打印出选手编号:数据文件说明如下:现有5名选手,其选手编号.成功举起的总重量及其体重如数据文件data4.txt,样例内容为: <p> <no>1</no> <lw&g

  • Java中实现Comparable和Comparator对象比较

    当需要排序的集合或数组不是单纯的数字型时,通常可以使用Comparator或Comparable,以简单的方式实现对象排序或自定义排序. A comparison function, which imposes a total ordering on some collection of objects. Comparators can be passed to a sort method (such as Collections.sort or Arrays.sort) to allow pr

  • java比较器Comparable接口与Comaprator接口的深入分析

    java的比较器有两类,分别是Comparable接口和Comparator接口.在为对象数组进行排序时,比较器的作用非常明显,首先来讲解Comparable接口.让需要进行排序的对象实现Comparable接口,重写其中的compareTo(T o)方法,在其中定义排序规则,那么就可以直接调用java.util.Arrays.sort()来排序对象数组,实例如下: 复制代码 代码如下: class Student implements Comparable<Student>{    priv

  • 浅析Java中comparator接口与Comparable接口的区别

    Comparable 简介 Comparable 是排序接口. 若一个类实现了Comparable接口,就意味着"该类支持排序".  即然实现Comparable接口的类支持排序,假设现在存在"实现Comparable接口的类的对象的List列表(或数组)",则该List列表(或数组)可以通过 Collections.sort(或 Arrays.sort)进行排序. 此外,"实现Comparable接口的类的对象"可以用作"有序映射(如

  • Java 中Comparable和Comparator区别比较

    Comparable 简介Comparable 是排序接口.若一个类实现了Comparable接口,就意味着"该类支持排序".  即然实现Comparable接口的类支持排序,假设现在存在"实现Comparable接口的类的对象的List列表(或数组)",则该List列表(或数组)可以通过 Collections.sort(或 Arrays.sort)进行排序.此外,"实现Comparable接口的类的对象"可以用作"有序映射(如Tre

  • 对比Java中的Comparable排序接口和Comparator比较器接口

    Comparable Comparable 是排序接口. 若一个类实现了Comparable接口,就意味着"该类支持排序". 即然实现Comparable接口的类支持排序,假设现在存在"实现Comparable接口的类的对象的List列表(或数组)",则该List列表(或数组)可以通过 Collections.sort(或 Arrays.sort)进行排序. 此外,"实现Comparable接口的类的对象"可以用作"有序映射(如Tree

  • Java自然排序Comparable使用方法解析

    首先说明用TreeSet集合存储自定义时,无参构造方法使用的是自然排序对元素进行排序的 然后,使用自然排序的前提是,让元素所属的类实现Comparable接口并重写comparaTo(T o)方法,来完成. 其次要注意,重写方法时,一定要注意排序规则必须按照要求的主要条件和条件来写. 下面通过一个需求来具体实现一下. 需求:存储学生对象并遍历,创建TreeSet集合使用无参构造方法. 要求:按照年龄从小到大排序,年龄相同时,按照姓名的字母顺序排序 分析可知,需要两个类:一个学生类(Student

  • Java元素排序Comparable与Comparator的区别

    目录 1.字面含义不同 2.用法不同 2.1 Comparable 2.2 compareTo 排序方法说明 2.3 Comparator 3.扩展:Comparator 匿名类 4.使用的场景不同 总结 两者比较结构图: 在 Java 语言中,Comparable 和 Comparator 都是用来进行元素排序的,但二者有着本质的区别.它们两也是常见的面试题,所以今天我们一起来盘它. 1.字面含义不同 我们先从二者的字面含义来理解它,Comparable 翻译为中文是“比较”的意思,而 Com

  • 基于Java并发容器ConcurrentHashMap#put方法解析

    jdk1.7.0_79 HashMap可以说是每个Java程序员用的最多的数据结构之一了,无处不见它的身影.关于HashMap,通常也能说出它不是线程安全的.这篇文章要提到的是在多线程并发环境下的HashMap--ConcurrentHashMap,显然它必然是线程安全的,同样我们不可避免的要讨论散列表,以及它是如何实现线程安全的,它的效率又是怎样的,因为对于映射容器还有一个Hashtable也是线程安全的但它似乎只出现在笔试.面试题里,在现实编码中它已经基本被遗弃. 关于HashMap的线程不

  • java之StringBuffer常见使用方法解析

    StringBuffer 当对字符串进行修改的时候,需要使用 StringBuffer 和 StringBuilder 类. 和 String 类不同的是,StringBuffer 和 StringBuilder 类的对象能够被多次的修改,并且不产生新的未使用对象. StringBuilder 类在 Java 5 中被提出,它和 StringBuffer 之间的最大不同在于 StringBuilder 的方法不是线程安全的(不能同步访问). 由于 StringBuilder 相较于 String

  • 使用maven运行Java Main的三种方法解析

    maven使用exec插件运行java main方法,以下是3种不同的操作方式. 一.从命令行运行 1.运行前先编译代码,exec:java不会自动编译代码,你需要手动执行mvn compile来完成编译. mvn compile 2.编译完成后,执行exec运行main方法. 不需要传递参数: mvn exec:java -Dexec.mainClass="com.vineetmanohar.module.Main" 需要传递参数: mvn exec:java -Dexec.main

  • Java中synchronized正确使用方法解析

    生活中随处可见并行的例子,并行 顾名思义就是一起进行的意思,同样的程序在某些时候也需要并行来提高效率,在上一篇文章中我们了解了 Java 语言对缓存导致的可见性问题.编译优化导致的顺序性问题的解决方法,下面我们就来看看 Java 中解决因线程切换导致的原子性问题的解决方案 -- 锁 . 说到锁我们并不陌生,日常工作中也可能经常会用到,但是我们不能只停留在用的层面上,为什么要加锁,不加锁行不行,不行的话会导致哪些问题,这些都是在使用加锁语句时我们需要考虑的. 来看一个使用 32 位的 CPU 写

  • Java中的Object.getClass()方法解析

    目录 Java Object.getClass()方法 具体见下面的例子 Java Object.getClass()源码分析 1.栈 2.堆 3.老生代 Person类型元数据 反射机制 Java Object.getClass()方法 Object.getClass()方法,这个方法的返回值是Class类型,Class c = obj.getClass(); 通过对象c,我们可以获取该对象的所有成员方法,每个成员方法都是一个Method对象:我们也可以获取该对象的所有成员变量,每个成员变量都

  • java连接Oracle数据库的方法解析

    Oracle数据库先创建一个表和添加一些数据 1.先在Oracle数据库中创建一个student表: create table student ( id number(11) not null primary key, stu_name varchar(16) not null, gender number(11) default null, age number(11) default null, address varchar(128) default null ); 2.向表中增添一些数据

  • JAVA抽象类及接口使用方法解析

    抽象类可以有自己的成员变量,继承抽象类的对象共用成员变量,也可以修改成员变量的值.可以有非抽象的方法. 接口只能有static final的成员变量(一般不使用),只能有抽象的方法. public abstract class Door { String color; abstract void open(); abstract void close(); void keep(){ System.out.println("I am keeping!"); } } public inte

  • Java Map.Entry的使用方法解析

    在Map类设计是,提供了一个嵌套接口(static修饰的接口):Entry.Entry将键值对的对应关系封装成了对象,即键值对对象,这样我们在遍历Map集合时,就可以从每一个键值对(Entry)对象中获取对应的键与对应的值. 代码如下 public static void main(String[] args) { Map<String, Object> map = new HashMap<String, Object>(); map.put("1", 1);

随机推荐