简单了解java自定义和自然排序

 更新时间:2019年07月01日 15:43:43   作者:黄进广寒  
这篇文章主要介绍了简单了解java自定义和自然排序,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

java集合的工具类Collections中提供了两种排序的方法,分别是:

  • Collections.sort(List list)
  • Collections.sort(List list,Comparator c)

第一种称为自然排序,参与排序的对象需实现comparable接口,重写其compareTo()方法,方法体中实现对象的比较大小规则,示例如下:

实体类:(基本属性,getter/setter方法,有参无参构造方法,toString方法)

package test;
public class Emp implements Comparable {
  private String name;
  private int age;
  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 Emp() {
    super();
  }
  public Emp(String name, int age) {
    super();
    this.name = name;
    this.age = age;
  }
  @Override
  public String toString() {
    return "Emp [name=" + name + ", age=" + age + "]";
  }
  @Override
  public int compareTo(Object o) {
    if(o instanceof Emp){
      Emp emp = (Emp) o;
//     return this.age-emp.getAge();//按照年龄升序排序
      return this.name.compareTo(emp.getName());//换姓名升序排序
    }
    throw new ClassCastException("不能转换为Emp类型的对象...");
  }

}

第二种叫定制排序,或自定义排序,需编写匿名内部类,先new一个Comparator接口的比较器对象c,同时实现compare()其方法;

然后将比较器对象c传给Collections.sort()方法的参数列表中,实现排序功能;

说明:第一种方法不够灵活,实体类实现了comparable接口后,会增加耦合,如果在项目中不同的位置需要根据不同的属性调用排序方法时,需要反复修改比较规则(按name还是按age),二者只能选择其一,会起冲突.第二种就很好地解决了这个问题.在需要的地方,创建个内部类的实例,重写其比较方法即可.

jUnit4单元测试类代码如下:

package test;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

import org.junit.BeforeClass;
import org.junit.Test;
public class TestSort {
  static List list = new ArrayList();
  //@BeforeClass注解标注的方法会在其它测试方法执行之前先执行,
  //且只执行一次.@Before注解标注的方法会在每个测试方法之前执行;
  //此处初始化集合只需要一次,因此使用@BeforeClass.
  @BeforeClass
  public static void init(){
    list.add(new Emp("tom",18));
    list.add(new Emp("jack",20));
    list.add(new Emp("rose",15));
    list.add(new Emp("jerry",17));
    System.out.println("排序前:");
    for(Object o : list){
      System.out.println(o);
    }
  }
  /**按age升序排序*/
// @Test
// public void testSortAge(){
//   Collections.sort(list);
//   System.out.println("自然排序按age排序后:");
//   for(Object o : list){
//     System.out.println(o);
//   }
// }
// 
  /**按name升序排序*/
  @Test
  public void testSortName(){
    Collections.sort(list);
    System.out.println("自然排序按name升序排序后:");
    for(Object o : list){
      System.out.println(o);
    }
  }
  /**使用Comparator比较器按age升序排序*/
  @Test
  public void testComparatorSortAge(){
    Collections.sort(list,new Comparator () {
      @Override
      public int compare(Object o1, Object o2) {
        if(o1 instanceof Emp && o2 instanceof Emp){
          Emp e1 = (Emp) o1;
          Emp e2 = (Emp) o2;
          return e1.getAge() - e2.getAge();
        }
        throw new ClassCastException("不能转换为Emp类型");
      }
    });
    System.out.println("使用Comparator比较器按age升序排序后:");
    for(Object o : list){
      System.out.println(o);
    }
  }
  /**使用Comparator比较器按name升序排序*/
  @Test
  public void testComparatorSortName(){
    Collections.sort(list,new Comparator () {
      @Override
      public int compare(Object o1, Object o2) {
        if(o1 instanceof Emp && o2 instanceof Emp){
          Emp e1 = (Emp) o1;
          Emp e2 = (Emp) o2;
          return e1.getName().compareTo(e2.getName());
        }
        throw new ClassCastException("不能转换为Emp类型");
      }
    });
    System.out.println("使用Comparator比较器按name升序排序后:");
    for(Object o : list){
      System.out.println(o);
    }
  }

}

右键空白位置 —> Run As —> JUnit Test —>

运行结果如下:

排序前:
Emp [name=tom, age=18]
Emp [name=jack, age=20]
Emp [name=rose, age=15]
Emp [name=jerry, age=17]
自然排序按name升序排序后:
Emp [name=jack, age=20]
Emp [name=jerry, age=17]
Emp [name=rose, age=15]
Emp [name=tom, age=18]
使用Comparator比较器按age升序排序后:
Emp [name=rose, age=15]
Emp [name=jerry, age=17]
Emp [name=tom, age=18]
Emp [name=jack, age=20]
使用Comparator比较器按name升序排序后:
Emp [name=jack, age=20]
Emp [name=jerry, age=17]
Emp [name=rose, age=15]
Emp [name=tom, age=18]

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

相关文章

  • Java实现24点小游戏

    Java实现24点小游戏

    这篇文章主要为大家详细介绍了Java实现24点小游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-01-01
  • springboot注入servlet的方法

    springboot注入servlet的方法

    本篇文章主要介绍了springboot注入servlet的方法,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-05-05
  • Spring学习笔记之bean的基础知识

    Spring学习笔记之bean的基础知识

    ean在Spring和SpringMVC中无所不在,将这个概念内化很重要,所以下面这篇文章主要给大家介绍了关于Spring学习笔记之bean基础的相关资料,文中通过示例代码介绍的非常详解,需要的朋友可以参考下。
    2017-12-12
  • 彻底搞懂Java多线程(二)

    彻底搞懂Java多线程(二)

    这篇文章主要给大家介绍了关于Java面试题之多线程和高并发的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用java具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
    2021-07-07
  • java数据结构排序算法之树形选择排序详解

    java数据结构排序算法之树形选择排序详解

    这篇文章主要介绍了java数据结构排序算法之树形选择排序,结合具体实例形式分析了java树形选择排序的原理、实现技巧与相关注意事项,需要的朋友可以参考下
    2017-05-05
  • log4j的Appenders配置方法

    log4j的Appenders配置方法

    下面小编就为大家带来一篇log4j的Appenders配置方法。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-05-05
  • Java多线程之FutureTask的介绍及使用

    Java多线程之FutureTask的介绍及使用

    之前介绍了线程池相关的对象,Runable Callable与Future,下面介绍FutureTask的作用,它的特性是怎样的呢,需要的朋友可以参考下
    2021-06-06
  • java中redis增删查以及清理缓存的案例

    java中redis增删查以及清理缓存的案例

    这篇文章主要介绍了java中redis增删查以及清理缓存的案例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2021-02-02
  • 用Java制作用户登录界面超详细图文教程

    用Java制作用户登录界面超详细图文教程

    很多人学习Java的第一个任务是使用Java设计客户端登录界面中,希望我的学习方法与总结能帮助到需要的朋友,这篇文章主要给大家介绍了关于用Java制作用户登录界面的相关资料,需要的朋友可以参考下
    2024-06-06
  • 一文精通Java中的volatile关键字

    一文精通Java中的volatile关键字

    volatile是java中的关键词之一,这篇文章主要给大家介绍了关于Java中volatile关键字的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用Java具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
    2019-05-05

最新评论