详解java Collections.sort的两种用法

所属分类: 软件编程 / java 阅读数: 53
收藏 0 赞 0 分享

Collections是一个工具类,sort是其中的静态方法,是用来对List类型进行排序的,它有两种参数形式:

 public static <T extends Comparable<? super T>> void sort(List<T> list) {
    list.sort(null);
  }
 public static <T> void sort(List<T> list, Comparator<? super T> c) {
    list.sort(c);
  }

首先使用基本类型(此处使用Integer)来演示第一个方法:

static List<Integer> intList = Arrays.asList(2, 3, 1);
private static void sortBaseTypeByDefaultMode() {
    System.out.println("before sort:");
    PrintUtil.showList(intList);
    System.out.println("=========================");
    Collections.sort(intList);
    System.out.println("after sort:");
    PrintUtil.showList(intList);
  }

PrintUtil.showList是自定义的一个打印List类型的方法,此处只关心输出结果就行,如下:

可以看到,默认的排序是正序,那么如何实现逆序呢,这就要使用第二种方式了,即通过实现Comparator接口的compare方法来完成自定义排序,代码如下:

private static void sortBaseTypeByIDefineMode() {
    System.out.println("before sort:");
    PrintUtil.showList(intList);
    System.out.println("=========================");
    Collections.sort(intList,new Comparator<Integer>() {

      @Override
      public int compare(Integer o1, Integer o2) {
        // 返回值为int类型,大于0表示正序,小于0表示逆序
        return o2-o1;
      }
    });
    System.out.println("after sort:");
    PrintUtil.showList(intList);
  }

可以看到,已经实现了逆序的排序了。

接下来看看自定义类的排序:

定义一个Emp类:

public class Emp{
  private int empno;
  private String ename;
  public int getEmpno() {
    return empno;
  }
  public void setEmpno(int empno) {
    this.empno = empno;
  }
  public String getEname() {
    return ename;
  }
  public void setEname(String ename) {
    this.ename = ename;
  }
  
  public Emp(int empno, String ename) {
    super();
    this.empno = empno;
    this.ename = ename;
  }
  @Override
  public String toString()
  {
    return "empno:\t"+empno+"\tename:\t"+ename;
  }
}

首先使用同样的方式来使用Collections.sort方法:

定义泛型违Emp类型的List:

static List<Emp> empList;
  static 
  {
    Emp emp1 = new Emp(2,"Guan YunChang");
    Emp emp2 = new Emp(3,"Zhang Fei");
    Emp emp3 = new Emp(1,"Liu Bei");
    empList = Arrays.asList(emp1,emp2,emp3);
  }

对empList进行排序:

此时会报错:

The method sort(List<T>) in the type Collections is not applicable for the arguments (List<Emp>)

意思是参数类型为List<Emp>时,sort方法无法执行,原因是泛型没有继承Comparable接口,这种方式稍后再说,我们先使用sort方法的第二种形式:

private static void sortEmpByIDefineMode()
  {
    System.out.println("before sort:");
    PrintUtil.showList(empList);
    System.out.println("=========================");
    Collections.sort(empList,new Comparator<Emp>() {

      @Override
      public int compare(Emp o1, Emp o2) {
        /*按员工编号正序排序*/
        return o1.getEmpno()-o2.getEmpno();
        /*按员工编号逆序排序*/
        //return o2.getEmpno()-o1.getEmpno();
        /*按员工姓名正序排序*/
        //return o1.getEname().compareTo(o2.getEname());
        /*按员工姓名逆序排序*/
        //return o2.getEname().compareTo(o1.getEname());
      }
    });
    System.out.println("after sort:");
    PrintUtil.showList(empList);
  }

运行结果:

根据不同的排序方式即可呈现不同的结果。

接下来看看第一种形式的实现,首先让Emp类继承Comparable接口并重写compareTo方法(为了和上面的排序方式区别开,此次按照员工姓名逆序排列):

public class Emp implements Comparable<Emp>{

  /*属性、getter/setter方法、toString方法及构造方法略*/
  @Override
  public int compareTo(Emp emp) {
    /*按员工编号正序排序*/
    //return this.getEmpno()-emp.getEmpno();
    /*按员工编号逆序排序*/
    //return emp.getEmpno()-this.getEmpno();
    /*按员工姓名正序排序*/
    //return this.getEname().compareTo(emp.getEname());
    /*按员工姓名逆序排序*/
    return emp.getEname().compareTo(this.getEname());
  }
}

使用Collections.sor方法的第一种形式实现:

private static void sortEmpByDefaultMode()
  {
    System.out.println("before sort:");
    PrintUtil.showList(empList);
    System.out.println("=========================");
    Collections.sort(empList);
    System.out.println("after sort:");
    PrintUtil.showList(empList);
  }

运行结果:

总结:

1.对于String或Integer这些已经实现Comparable接口的类来说,可以直接使用Collections.sort方法传入list参数来实现默认方式(正序)排序;

2.如果不想使用默认方式(正序)排序,可以通过Collections.sort传入第二个参数类型为Comparator来自定义排序规则;

3.对于自定义类型(如本例子中的Emp),如果想使用Collections.sort的方式一进行排序,可以通过实现Comparable接口的compareTo方法来进行,如果不实现,则参考第2点;

4.jdk1.8的Comparator接口有很多新增方法,其中有个reversed()方法比较实用,是用来切换正序和逆序的,代码如下:

private static void sortEmpByIDefineMode()
  {
    System.out.println("before sort:");
    PrintUtil.showList(empList);
    System.out.println("=========================");
    Comparator<Emp> comparator = new Comparator<Emp>() {

      @Override
      public int compare(Emp o1, Emp o2) {
        /*按员工编号正序排序*/
        return o1.getEmpno()-o2.getEmpno();
        /*按员工编号逆序排序*/
        //return o2.getEmpno()-o1.getEmpno();
        /*按员工姓名正序排序*/
        //return o1.getEname().compareTo(o2.getEname());
        /*按员工姓名逆序排序*/
        //return o2.getEname().compareTo(o1.getEname());
      }
      
    };
    
    /*新的逆序实现方式*/
    Collections.sort(empList,comparator.reversed());
    System.out.println("after sort:");
    PrintUtil.showList(empList);
  }

复写的compare方法定义的是按员工编号正序排序,在使用reversed翻转后结果如下:

这样就使得排序规则的切换更为方便了。

更多精彩内容其他人还在看

SpringBoot中使用Ehcache的详细教程

EhCache 是一个纯 Java 的进程内缓存框架,具有快速、精干等特点,是 Hibernate 中默认的 CacheProvider。这篇文章主要介绍了SpringBoot中使用Ehcache的相关知识,需要的朋友可以参考下
收藏 0 赞 0 分享

在idea 中添加和删除模块Module操作

这篇文章主要介绍了在idea 中添加和删除模块Module操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
收藏 0 赞 0 分享

java spring整合junit操作(有详细的分析过程)

这篇文章主要介绍了java spring整合junit操作(有详细的分析过程),具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
收藏 0 赞 0 分享

详解JAVA 弱引用

这篇文章主要介绍了 JAVA 弱引用的相关资料,帮助大家更好的理解和学习java引用对象,感兴趣的朋友可以了解下
收藏 0 赞 0 分享

深入了解JAVA 虚引用

这篇文章主要介绍了JAVA 虚引用的相关资料,帮助大家更好的理解和学习JAVA,感兴趣的朋友可以了解下
收藏 0 赞 0 分享

详解JAVA 强引用

这篇文章主要介绍了JAVA 强引用的相关资料,帮助大家更好的理解和学习,感兴趣的朋友可以了解下
收藏 0 赞 0 分享

java中的按位与(&)用法说明

这篇文章主要介绍了java中的按位与(&)用法说明,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
收藏 0 赞 0 分享

深入了解JAVA 软引用

这篇文章主要介绍了JAVA 软引用的相关资料,帮助大家更好的理解和学习,感兴趣的朋友可以了解下
收藏 0 赞 0 分享

利用MyBatis实现条件查询的方法汇总

这篇文章主要给大家介绍了关于利用MyBatis实现条件查询的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者使用MyBatis具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
收藏 0 赞 0 分享

Intellij IDEA 与maven 版本不符 Unable to import maven project See logs for details: No implementation for org.apache.maven.model.path.PathTranslator was bound

这篇文章主要介绍了Intellij IDEA 与maven 版本不符 Unable to import maven project See logs for details: No implementation for org.apache.maven.model.path.Pa
收藏 0 赞 0 分享
查看更多