Java Sort 方法的使用（包含Arrays.sort(),Collections.sort()以及Comparable，Comparator的使用 ）

2024-05-31 13:12
文章标签 java 使用 方法 collections arrays sort comparator comparable

本文主要是介绍Java Sort 方法的使用（包含Arrays.sort(),Collections.sort()以及Comparable，Comparator的使用 ），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

目录

Comparable && Comparator的使用：

Comparable:

Comparator:

Arrays.sort()的使用:

升序排序：

 降序排序：

 自定义排序方法：

在日常的刷题或开发中，很多时候我们需要对数据进行排序，以达到我们的预期效果的作用。那么这些排序方法具体怎么实现和使用呢？本文就来好好缕一缕，总结一下这些方法：

Comparable && Comparator的使用：

Comparable:

当我们对类中的对象进行比较时，要保证对象时可比较的，这时我们就需要用到Comparable 或 Comparator接口，然后重写里面的compareTo()方法。假设我们有一个学生类，默认需要按照学生的年龄age排序，具体实现如下：

class Student implements Comparable<Student>{private int id;private int age;private String name;public Student(int id, int age, String name) {this.id = id;this.age = age;this.name = name;}@Overridepublic int compareTo(Student o) {//降序//return o.age - this.age;//升序return this.age - o.age;}public int getId() {return id;}public void setId(int id) {this.id = id;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}public String getName() {return name;}public void setName(String name) {this.name = name;}@Overridepublic String toString() {return "Student{" +"id=" + id +", age=" + age +", name='" + name + '\'' +'}';}}

这里说一下  public int compareTo(Student o) 方法，它返回三种 int 类型的值： 负整数，零 ，正整数：

返回值含义
正整数当前对象的值 > 比较对象的值，升序排序
零当前对象的值 =  比较对象的值，不变
负整数当前对象的值 < 比较对象的值,降序排序

测试：

public class SortTest {public static void main(String[] args) {List<Student> list = new ArrayList<>();list.add(new Student(103,25,"关羽"));list.add(new Student(104,21,"张飞"));list.add(new Student(108,18,"刘备"));list.add(new Student(101,32,"袁绍"));list.add(new Student(109,36,"赵云"));list.add(new Student(103,16,"曹操"));System.out.println("排序前:");for(Student student : list){System.out.println(student.toString());}System.out.println("默认排序后:");Collections.sort(list);for(Student student : list){System.out.println(student.toString());}}
}

运行结果：

排序前:
Student{id=103, age=25, name='关羽'}
Student{id=104, age=21, name='张飞'}
Student{id=108, age=18, name='刘备'}
Student{id=101, age=32, name='袁绍'}
Student{id=109, age=36, name='赵云'}
Student{id=103, age=16, name='曹操'}
默认排序后:
Student{id=103, age=16, name='曹操'}
Student{id=108, age=18, name='刘备'}
Student{id=104, age=21, name='张飞'}
Student{id=103, age=25, name='关羽'}
Student{id=101, age=32, name='袁绍'}
Student{id=109, age=36, name='赵云'}

Comparator:

Comparable的两种使用方法：

  • Collections.sort(list,Comparator<T>）;
  • list.sort(Comparator<T>);

这个时候需求又来了，默认是用 age 排序，但是有的时候需要用 id 来排序怎么办？ 这个时候比较器 ：Comparator 就排上用场了:

 //自定义排序：使用匿名内部类，实现Comparator接口，重写compare方法Collections.sort(list, new Comparator<Student>() {@Overridepublic int compare(Student o1, Student o2) {return o1.getId() - o2.getId();}});//自定义排序2list.sort(new Comparator<Student>() {@Overridepublic int compare(Student o1, Student o2) {return o1.getId() - o2.getId();}});

compare(Student o1, Student o2) 方法的返回值跟 Comparable<> 接口的 compareTo(Student o) 方法返回值意思相同 

 运行结果：

自定义ID排序后:
Student{id=101, age=32, name='袁绍'}
Student{id=103, age=16, name='曹操'}
Student{id=103, age=25, name='关羽'}
Student{id=104, age=21, name='张飞'}
Student{id=108, age=18, name='刘备'}
Student{id=109, age=36, name='赵云'}

源码：

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;class Student implements Comparable<Student>{private int id;private int age;private String name;public Student(int id, int age, String name) {this.id = id;this.age = age;this.name = name;}@Overridepublic int compareTo(Student o) {//降序//return o.age - this.age;//升序return this.age - o.age;}public int getId() {return id;}public void setId(int id) {this.id = id;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}public String getName() {return name;}public void setName(String name) {this.name = name;}@Overridepublic String toString() {return "Student{" +"id=" + id +", age=" + age +", name='" + name + '\'' +'}';}}public class SortTest {public static void main(String[] args) {List<Student> list = new ArrayList<>();list.add(new Student(103,25,"关羽"));list.add(new Student(104,21,"张飞"));list.add(new Student(108,18,"刘备"));list.add(new Student(101,32,"袁绍"));list.add(new Student(109,36,"赵云"));list.add(new Student(103,16,"曹操"));System.out.println("排序前:");for(Student student : list){System.out.println(student.toString());}System.out.println("默认排序后:");Collections.sort(list);for(Student student : list){System.out.println(student.toString());}//自定义排序：使用匿名内部类，实现Comparator接口，重写compare方法Collections.sort(list, new Comparator<Student>() {@Overridepublic int compare(Student o1, Student o2) {return o1.getId() - o2.getId();}});System.out.println("自定义ID排序后:");for(Student student : list){System.out.println(student.toString());}//自定义排序2list.sort(new Comparator<Student>() {@Overridepublic int compare(Student o1, Student o2) {return o1.getId() - o2.getId();}});}
}

Arrays.sort()的使用:

升序排序：

1.正常排序一个数组：Arrays.sort(int [] a)；

我们看一下源码：

   public static void sort(int[] a) {DualPivotQuicksort.sort(a, 0, a.length - 1, null, 0, 0);}

本质上还是用到了快排，同时默认时从小到大进行排序的,具体实现：

public static void main(String[] args) {//1.Arrays.sort(int[] a)  默认从小到达排序int[] a =  new int[]{10,2,7,8,9,15,7};System.out.println("默认时从小到大排序:");Arrays.sort(a);for(int x : a) System.out.print(x + " ");}

运行结果：

默认时从小到大排序:
2 7 7 8 9 10 15

 2.在一定区间内排序数组：Arrays.sort(int[] a, int fromIndex, int toIndex)

->规则为从fromIndex<= a数组 <toIndex，左闭右开

   public static void main(String[] args) {//2.Arrays.sort(int[] a, int fromIndex, int toIndex)//规则为从fromIndex<= a数组 <toIndexint[] a = new int[]{2,5,4,1,19,3,2};Arrays.sort(a,1,4);for(int x : a) System.out.print(x + " ");}

 降序排序：

实现方法：Collections.reverseOrder()

public static <T> void sort(T[] a,int fromIndex, int toIndex,  Comparator<? super T> c)

要实现降序排序，得通过包装类型的数组来实现，基本数据类型数组是不行的：

正确用法：

 //2.java自带的Collections.reverseOrder() 降序排序数组System.out.println("java自带的Collections.reverseOrder():");Integer[] integers = new Integer[]{10, 293, 35, 24, 64, 56};Arrays.sort(integers, Collections.reverseOrder());for (Integer integer : integers) System.out.print(integer + " ");

 运行结果：

java自带的Collections.reverseOrder():
293 64 56 35 24 10

 自定义排序方法：

自定义排序方法,需要实现java.util.Comparetor 接口中的compare方法

//3.自定义排序方法,实现java.util.Comparetor 接口中的compare方法Integer[] integers2 = new Integer[]{10, 293, 35, 24, 64, 56};Arrays.sort(integers2, new Comparator<Integer>() {@Overridepublic int compare(Integer o1, Integer o2) {return o2.compareTo(o1);}});System.out.println("自定义排序方法:");for (int x : integers2) System.out.print(x + " ");

运行结果：

自定义排序方法:
293 64 56 35 24 10

 同时，我们可以用lambda表达是简化书写：

 //4.lambda表达式简化书写Integer[] integers3 = new Integer[]{10, 293, 35, 24, 64, 56};Arrays.sort(integers3, (o1, o2) -> {return o2 - o1;});System.out.println("lambda表达式简化书写:");for (int x : integers3) System.out.print(x + " ");

运行结果：

lambda表达式简化书写:
293 64 56 35 24 10

源码：

import java.util.*;
public class sortTest {public static void main1(String[] args) {//1.Arrays.sort(int[] a)  默认从小到达排序int[] a =  new int[]{10,2,7,8,9,15,7};System.out.println("默认时从小到大排序:");Arrays.sort(a);for(int x : a) System.out.print(x + " ");}public static void main2(String[] args) {//2.Arrays.sort(int[] a, int fromIndex, int toIndex)//规则为从fromIndex<= a数组 <toIndexint[] a = new int[]{2,5,4,1,19,3,2};Arrays.sort(a,1,4);for(int x : a) System.out.print(x + " ");}public static void main3(String[] args) {/* //1.实现降序排序，基本的数据类型数组是不行的int[] a = new int[]{10,293,35,24,64,56};Arrays.sort(a,Collections.reverseOrder());for(int x : a) System.out.println(x + " ");*///2.java自带的Collections.reverseOrder() 降序排序数组System.out.println("java自带的Collections.reverseOrder():");Integer[] integers = new Integer[]{10, 293, 35, 24, 64, 56};Arrays.sort(integers, Collections.reverseOrder());for (Integer integer : integers) System.out.print(integer + " ");System.out.println();System.out.println("===================================");//3.自定义排序方法,实现java.util.Comparetor 接口中的compare方法Integer[] integers2 = new Integer[]{10, 293, 35, 24, 64, 56};Arrays.sort(integers2, new Comparator<Integer>() {@Overridepublic int compare(Integer o1, Integer o2) {return o2.compareTo(o1);}});System.out.println("自定义排序方法:");for (int x : integers2) System.out.print(x + " ");System.out.println();System.out.println("===================================");//4.lambda表达式简化书写Integer[] integers3 = new Integer[]{10, 293, 35, 24, 64, 56};Arrays.sort(integers3, (o1, o2) -> {return o2 - o1;});System.out.println("lambda表达式简化书写:");for (int x : integers3) System.out.print(x + " ");}
}

 补充，二维数组的排序：通过实现Comparator接口来自定义排序二维数组，以下面为例：

import java.util.Arrays;
import java.util.Comparator;class Cmp implements Comparator<int[]>{@Overridepublic int compare(int[] o1, int[] o2) {return o1[0] - o2[0];}
}
public class Sort {public static void main123(String[] args) {int[][] res = new int[][]{{3,6,7,8},{2,3,65,7},{1,4,5,78},{6,1,2,4}};//自定义排序二维数组，这里是按照每行第一个数字进行排序Arrays.sort(res,new Cmp());for(int i = 0;i < res.length;i++){for(int j = 0;j < res[0].length;j++){System.out.print(res[i][j] + " ");}System.out.println();}}
}

运行结果：

好啦~本文到这里也是接近尾声了，希望有帮助到你，整理不易，希望多多三联支持呀~

结语： 写博客不仅仅是为了分享学习经历，同时这也有利于我巩固知识点，总结该知识点，由于作者水平有限，对文章有任何问题的还请指出，接受大家的批评，让我改进。同时也希望读者们不吝啬你们的点赞+收藏+关注，你们的鼓励是我创作的最大动力！

这篇关于Java Sort 方法的使用（包含Arrays.sort(),Collections.sort()以及Comparable，Comparator的使用 ）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/1018026。

相关文章

Java学习手册之Filter和Listener使用方法

Java学习手册之Filter和Listener使用方法

《Java学习手册之Filter和Listener使用方法》：本文主要介绍Java学习手册之Filter和Listener使用方法的相关资料,Filter是一种拦截器,可以在请求到达Servl... 目录一、Filter（过滤器）1. Filter 的工作原理2. Filter 的配置与使用二、Listen
阅读更多...
Pandas使用AdaBoost进行分类的实现

Pandas使用AdaBoost进行分类的实现

《Pandas使用AdaBoost进行分类的实现》Pandas和AdaBoost分类算法,可以高效地进行数据预处理和分类任务,本文主要介绍了Pandas使用AdaBoost进行分类的实现,具有一定的参... 目录什么是 AdaBoost？使用 AdaBoost 的步骤安装必要的库步骤一：数据准备步骤二：模型
阅读更多...
Pandas统计每行数据中的空值的方法示例

Pandas统计每行数据中的空值的方法示例

《Pandas统计每行数据中的空值的方法示例》处理缺失数据（NaN值）是一个非常常见的问题,本文主要介绍了Pandas统计每行数据中的空值的方法示例,具有一定的参考价值,感兴趣的可以了解一下... 目录什么是空值？为什么要统计空值？准备工作创建示例数据统计每行空值数量进一步分析www.chinasem.cn处
阅读更多...
Spring Boot中JSON数值溢出问题从报错到优雅解决办法

Spring Boot中JSON数值溢出问题从报错到优雅解决办法

《SpringBoot中JSON数值溢出问题从报错到优雅解决办法》：本文主要介绍SpringBoot中JSON数值溢出问题从报错到优雅的解决办法,通过修改字段类型为Long、添加全局异常处理和... 目录一、问题背景：为什么我的接口突然报错了？二、为什么会发生这个错误？1. Java 数据类型的“容量”限制
阅读更多...
使用Pandas进行均值填充的实现

使用Pandas进行均值填充的实现

《使用Pandas进行均值填充的实现》缺失数据（NaN值）是一个常见的问题,我们可以通过多种方法来处理缺失数据,其中一种常用的方法是均值填充,本文主要介绍了使用Pandas进行均值填充的实现,感兴趣的... 目录什么是均值填充？为什么选择均值填充？均值填充的步骤实际代码示例总结在数据分析和处理过程中，缺失数
阅读更多...
Java对象转换的实现方式汇总

Java对象转换的实现方式汇总

《Java对象转换的实现方式汇总》：本文主要介绍Java对象转换的多种实现方式,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录Java对象转换的多种实现方式1. 手动映射（Manual Mapping）2. Builder模式3. 工具类辅助映
阅读更多...
如何使用 Python 读取 Excel 数据

如何使用 Python 读取 Excel 数据

《如何使用Python读取Excel数据》：本文主要介绍使用Python读取Excel数据的详细教程,通过pandas和openpyxl,你可以轻松读取Excel文件,并进行各种数据处理操... 目录使用 python 读取 Excel 数据的详细教程1. 安装必要的依赖2. 读取 Excel 文件3. 读
阅读更多...
SpringBoot请求参数接收控制指南分享

SpringBoot请求参数接收控制指南分享

《SpringBoot请求参数接收控制指南分享》：本文主要介绍SpringBoot请求参数接收控制指南,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Spring Boot 请求参数接收控制指南1. 概述2. 有注解时参数接收方式对比3. 无注解时接收参数默认位置
阅读更多...
SpringBoot基于配置实现短信服务策略的动态切换

SpringBoot基于配置实现短信服务策略的动态切换

《SpringBoot基于配置实现短信服务策略的动态切换》这篇文章主要为大家详细介绍了SpringBoot在接入多个短信服务商（如阿里云、腾讯云、华为云）后,如何根据配置或环境切换使用不同的服务商,需... 目录目标功能示例配置（application.yml）配置类绑定短信发送策略接口示例：阿里云 & 腾
阅读更多...
SpringBoot项目中报错The field screenShot exceeds its maximum permitted size of 1048576 bytes.的问题及解决

SpringBoot项目中报错The field screenShot exceeds its maximum permitted size of 1048576 bytes.的问题及解决

《SpringBoot项目中报错ThefieldscreenShotexceedsitsmaximumpermittedsizeof1048576bytes.的问题及解决》这篇文章... 目录项目场景问题描述原因分析解决方案总结项目场景javascript提示：项目相关背景：项目场景：基于Spring
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2