当前位置:主页 > java教程 > 简单了解java自定义和自然排序

java自定义和自然排序知识点总结

发布:2020-01-21 09:21:56 191


本站收集了一篇java相关的编程文章,网友容思枫根据主题投稿了本篇教程内容,涉及到java、自定义排序、自然排序、简单了解java自定义和自然排序相关内容,已被868网友关注,相关难点技巧可以阅读下方的电子资料。

简单了解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与Http协议的详细介绍

    发布:2022-10-17

    给大家整理一篇关于Java的教程,这篇文章主要介绍了Java与Http协议的详细介绍的相关资料,这里提供实例来帮助大家学习理解这部分内容,需要的朋友可以参考下


  • JavaIO字符操作和对象操作示例详解

    发布:2023-04-13

    这篇文章主要为大家介绍了JavaIO字符操作和对象操作示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪


  • java用jdbc连接数据库实例方法

    发布:2019-06-05

    这篇文章主要为大家详细介绍了java使用jdbc连接数据库的简单实例,具有一定的参考价值,感兴趣的小伙伴们可以参考一下


  • Java的分片上传功能的实现

    发布:2023-04-04

    本文主要介绍了Java的分片上传功能的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧


  • Java设计模式中的迭代器模式详解

    发布:2023-04-08

    迭代器模式官方解释就是提供一个对象来顺序访问聚合对象中的一系列数据,而不暴露聚合对象的内部表示。何为聚合对象呢?最典型的就是集合类。大白话也就是,集合中的数据是私有的,集合中不应该提供直接遍历的方法,要定义一个新的对象用于访问这个集合


  • Java使用反射获取list泛型过程浅析

    发布:2023-03-22

    这篇文章主要介绍了Java使用反射获取list泛型过程,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习吧


  • java实现表格数据的存储

    发布:2022-06-15

    给大家整理了关于java表格存储的教程,这篇文章主要为大家详细介绍了java实现表格数据的存储,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下


  • Java中Collections.emptyList()的注意事项

    发布:2022-10-19

    给大家整理了关于Java的教程,这篇文章主要给大家介绍了关于Java中Collections.emptyList()的注意事项,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧


网友讨论