Java Comparable和Comparator对比详解

 更新时间:2019年11月07日 09:08:51   作者:Demrystv  
这篇文章主要介绍了Java Comparable和Comparator对比详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

在实际项目开发过程中,我们经常需要对某个对象或者某个集合中的元素进行排序,常用的两种方式是实现某个接口。常见的可以实现比较功能的接口有Comparable接口和 Comparator接口,那么这两个又有什么区别呢?

关于Comparable接口

关于Comparable接口,其位于 java.lang.Comparable 中,实现这个接口,可以通过重写其 compareTo 方法进行自定义排序,一般用于实体类中,比如针对学生对象,根据其姓名、身高、年龄、地址等进行排序,商品根据名称、库存、价格排序等。下面一段代码中主要是对 学生的姓名、年龄、地址进行排序,当我们重写其 compareTo 方法后,对于一个学生对象的集合,我们可以通过调用 Collections.sort(studentList) 对其进行排序,即可达到想要的效果。

public class Students implements Comparable<Students> {

  private String name;
  private int age;
  private String address;

  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 String getAddress() {
    return address;
  }

  public void setAddress(String address) {
    this.address = address;
  }

  @Override
  public String toString() {
    StringBuilder sb = new StringBuilder();
    sb.append("姓名:").append(this.name);
    sb.append("年龄:").append(this.age);
    sb.append("地址:").append(this.address);
    return sb.toString();

  }

  // 重写排序方法,先根据年龄升序,再根据姓名降序,最后根据地址升序
  @Override
  public int compareTo(Students o) {
    int result= 0;
    result = this.age - o.getAge();
    if (0 == result){
      result = o.getName().compareTo(this.getName());
      if (0 == result){
        result = this.getAddress().compareTo(o.getAddress());
      }
    }
    return result;
  }
}

关于Comparator接口

关于Comparator接口,其位于 java.util.Comparator 中,实现这个接口,可以通过重写其 compare 方法进行自定义的排序,比如针对 字符串的 list,根据其长度递减排序;根据Integer 的集合,根据其大小升序(Collections.sort()方法中默认实现的就是升序)。此外,针对数组的排序,还可以调用 Arrays.sort() 进行排序,其默认是根据字典顺序进行排序。

import java.util.*;

public class CompareController1 implements Comparator<Integer> {
  @Override
  public int compare(Integer o1, Integer o2) {
//    int length1 = o1.length();
//    int length2 = o2.length();
    return o2 - o1;  //按照降序排列
  }

  public static void main(String[] args) {
    List<Integer> list = new ArrayList<>();
    list.add(1);
    list.add(23);
    list.add(400);
    list.add(222);
    list.add(34);

    Collections.sort(list,new CompareController1());
    System.out.println(list.toString());

    Object[] objects = list.toArray();
    // 针对String类型,默认是按照字典表进行排序
    // 针对 int 类型,默认是 按照 升序 进行排序
    Arrays.sort(objects);
    //不能直接打印数组,那样打印出来的是地址,可以使用 foreach
    System.out.println(Arrays.toString(objects));

  }
}

扩展补充:

关于Collections.sort()和 Arrays.sort()

1) Collections.sort()方法底层实际就是Arrays.sort(),

2) Arrays.sort()的底层分为两种,满足某种条件就调用这个排序 legacyMergeSort,其底层就是归并排序;如果不满足,就是 TimSort

3) TimSort 的底层根据数组的长度进行区分,如果数组的长度小于32,直接使用简单的合并算法,即二分插入排序(binary merge sort);如果长度大于32,就是 合并算法。

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

相关文章

  • jstl标签基础开发步骤(详解)

    jstl标签基础开发步骤(详解)

    下面小编就为大家带来一篇jstl标签基础开发步骤(详解)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-05-05
  • Java Mybatis框架由浅入深全解析上篇

    Java Mybatis框架由浅入深全解析上篇

    MyBatis是一个优秀的持久层框架,它对jdbc的操作数据库的过程进行封装,使开发者只需要关注SQL本身,而不需要花费精力去处理例如注册驱动、创建connection、创建statement、手动设置参数、结果集检索等jdbc繁杂的过程代码本文将为大家初步的介绍一下MyBatis的使用
    2022-07-07
  • Java线程池submit阻塞获取结果的实现原理详解

    Java线程池submit阻塞获取结果的实现原理详解

    Java线程池中提交任务运行,通常使用execute()方法就足够了。那如果想要实现在主线程中阻塞获取线程池任务运行的结果,该怎么办呢?本文就来和大家一起讨论讨论
    2022-10-10
  • JAVA学习之一步步搭建spring框架

    JAVA学习之一步步搭建spring框架

    这篇文章主要介绍了JAVA学习之一步步搭建spring框架,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-10-10
  • IDEA上面搭建一个SpringBoot的web-mvc项目遇到的问题

    IDEA上面搭建一个SpringBoot的web-mvc项目遇到的问题

    这篇文章主要介绍了IDEA上面搭建一个SpringBoot的web-mvc项目遇到的问题小结,需要的朋友可以参考下
    2017-04-04
  • SpringBoot启动报错Failed to determine a suitable driver class

    SpringBoot启动报错Failed to determine a suitable driver class

    这篇文章主要介绍了SpringBoot启动报错Failed to determine a suitable driver class,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2019-05-05
  • 利用注解配置Spring容器的方法

    利用注解配置Spring容器的方法

    本篇文章主要介绍了利用注解配置Spring容器的方法,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-12-12
  • java实现微信支付功能

    java实现微信支付功能

    这篇文章主要为大家详细介绍了java实现微信支付功能,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-09-09
  • java读取文件内容,解析Json格式数据方式

    java读取文件内容,解析Json格式数据方式

    这篇文章主要介绍了java读取文件内容,解析Json格式数据方式,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-09-09
  • 详解Spring Boot应用的启动和停止(start启动)

    详解Spring Boot应用的启动和停止(start启动)

    这篇文章主要介绍了详解Spring Boot应用的启动和停止(start启动),小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2018-12-12

最新评论