Java排序的那些事之sort方法的使用详解
作者:YXXYX 发布时间:2023-01-22 00:18:35
引言
在学习Java过程中,排序sort是我们常用的功能;在Java里,数组有Arrays.sort()可以排序,集合则是Collections.sort()方法排序;默认情况下是升序排列,但是降序又该怎么排?又可以通过哪几种方法呢?自定义类型又该怎么做?
下面就来介绍一下sort方法的使用;
升序
升序是默认情况下的,所以这里就简单展示一下使用的方法;
数组
数组的sort方法位于Arrays工具类下
代码如下:
import java.util.Arrays;
public class SortTest01 {
public static void main(String[] args) {
int[] array = {2, 4, 8, 9, 78, 1, 3, 66}; // 整型数组
Arrays.sort(array); // 升序排序
for (int i : array) {
System.out.print(i + " ");
}
}
}
结果如下:
1 2 3 4 8 9 66 78
集合
集合的sort方法位于Collections类下
代码如下:
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
public class SortTest02 {
public static void main(String[] args) {
List<Integer> list = new LinkedList<>(); // 定义一个链表
// 降序放入list
for (int i = 10; i >= 0; --i) {
list.add(i);
}
Collections.sort(list); // 升序排序
for (var i : list) {
System.out.print(i + " ");
}
}
}
结果如下:
0 1 2 3 4 5 6 7 8 9 10
降序
降序就需要一点额外的步骤;这里就需要用到一个接口:Comparator<T>
其实实际上我们用到的只是Comparator<T>
接口中的一个方法,也是这个接口唯一的方法:int compare(T o1, T o2)
;
sort方法默认情况下是升序,但是它的一个重载版本可以额外放一个Comparator<T>
的参数,作为一个比较器
可以看看Collections的sort方法:
还有Arrays里的sort方法
可以看到它们都Comparator<T>
参数,所以我们只需要在这里制定指定的规则,就可以按照我们的方式进行排序;
所以接下来的问题就是如何实现Comparator<T>
接口并重写int compare(T o1, T o2)
方法了,这里我提供三种方法:
下面就只用集合来作为例子;
声明一个类实现接口
代码如下:
import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedList;
import java.util.List;
public class SortTest03 {
public static void main(String[] args) {
List<Integer> list = new LinkedList<>(); // 定义一个链表
// 升序放入list
for (int i = 0; i <= 10; ++i) {
list.add(i);
}
Collections.sort(list, new MyCompare()); // 降序排序
for (var i : list) {
System.out.print(i + " ");
}
}
}
class MyCompare implements Comparator<Integer> {
// 制定排序规则:降序
@Override
public int compare(Integer o1, Integer o2) {
return o2 - o1;
}
}
结果如下:
10 9 8 7 6 5 4 3 2 1 0
匿名内部类实现接口
代码如下:
import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedList;
import java.util.List;
public class SortTest04 {
public static void main(String[] args) {
List<Integer> list = new LinkedList<>(); // 定义一个链表
// 升序放入list
for (int i = 0; i <= 10; ++i) {
list.add(i);
}
// 匿名内部类降序排序
Collections.sort(list, new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o2 - o1;
}
});
for (var i : list) {
System.out.print(i + " ");
}
}
}
结果如下:
10 9 8 7 6 5 4 3 2 1 0
Lambda表达式实现接口
代码如下:
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
public class SortTest04 {
public static void main(String[] args) {
List<Integer> list = new LinkedList<>(); // 定义一个链表
// 升序放入list
for (int i = 0; i <= 10; ++i) {
list.add(i);
}
// Lambda表达式降序排序
Collections.sort(list, (o1, o2) -> o2 - o1);
for (var i : list) {
System.out.print(i + " ");
}
}
}
结果如下:
10 9 8 7 6 5 4 3 2 1 0
这三种方法还是需要根据实际情况使用的,假如这个排序规则需要多次使用,还是单独创建一个类实现比较好;
如果只是使用一次,那么就用匿名内部类或者Lambda表达式,相对而言Lambda表达式更简单;
自定义数据类型的排序
如果想要对自己定义的类实例化的对象进行排序,那么同样需要Comparator<T>
去指定排序的规则;
下面例子通过创建一个类的方式来实现接口;
代码如下:
import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedList;
import java.util.List;
public class SortTest05 {
public static void main(String[] args) {
List<Student> list = new LinkedList<>(); // 创建一个链表
list.add(new Student(18, "202101", "张三"));
list.add(new Student(28, "202180", "李四"));
list.add(new Student(11, "202135", "王五"));
list.add(new Student(18, "202169", "赵六"));
list.add(new Student(11, "202122", "小七"));
list.add(new Student(48, "202156", "碧萝"));
// 排序前
for (var i : list) {
System.out.println("name:" + i.getName() + " age:" + i.getAge() + " ID:" + i.getID());
}
Collections.sort(list, new StuCompare()); // 自定义排序规则排序
// 排序后
System.out.println("=======================");
for (var i : list) {
System.out.println("name:" + i.getName() + " age:" + i.getAge() + " ID:" + i.getID());
}
}
}
// 学生类
class Student {
private int age; // 年龄
private String ID; // 学号
private String name; // 姓名
public Student() {
}
public Student(int age, String ID, String name) {
this.age = age;
this.ID = ID;
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getID() {
return ID;
}
public void setID(String ID) {
this.ID = ID;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
}
// 学生排序类
class StuCompare implements Comparator<Student> {
// 升序
@Override
public int compare(Student o1, Student o2) {
int flag;
// 先通过年龄排序
flag = o1.getAge() - o2.getAge();
// 如果年龄相同,则通过学号比较排序
if (flag == 0) {
flag = o1.getID().compareTo(o2.getID());
}
return flag;
}
}
结果如下:
name:张三 age:18 ID:202101
name:李四 age:28 ID:202180
name:王五 age:11 ID:202135
name:赵六 age:18 ID:202169
name:小七 age:11 ID:202122
name:碧萝 age:48 ID:202156
=======================
name:小七 age:11 ID:202122
name:王五 age:11 ID:202135
name:张三 age:18 ID:202101
name:赵六 age:18 ID:202169
name:李四 age:28 ID:202180
name:碧萝 age:48 ID:202156
可以看出来我们可以自己定义自定义类型的排序规则,非常简单;
这里我使用一个类实现了Comparator<T>
,匿名内部类和Lambda表达式也可以;但是还是一样,如果经常需要排序还是推荐定义一排序类,这样用起来更方便;
总结:
需要掌握的就是两点:
sort基本方法使用
Comparator<T>
接口的使用(这里注意一下:不要和Comparable<T>
弄混)
sort还是挺实用的,希望这篇文章能够让你真正学会使用sort方法!
来源:https://blog.csdn.net/YXXXYX/article/details/120523731
猜你喜欢
- 算法描述堆排序算法的描述如下:将待排序的数组调整为最大堆,此时未排序的长度 N 为数组的长度,调整的过程就是倒序将数组的
- 类注解@component 标注类,泛指各种组件,类不属于各种分类的时候,用它做标注。@Service 标注类,声明该类为业务层组件,用于处
- 这篇文章需要对git具有一定的了解,并且知道如何安装git工具(其实就是上git官网下载个文件,安装)git这种版本控制工具有什么好处第一个
- Java裁剪压缩PNG图片,透明背景色变黑import java.awt.Graphics2D;import java.awt.Image;
- 一次正常的请求最近别人需要调用我们系统的某一个功能,对方希望提供一个api让其能够更新数据。由于该同学是客户端开发,于是有了类似以下代码。@
- 前言本篇文章 中写到的是 flutter 调用了Android 原生的 TextView 案例添加原生组件的流程基本上可以描述为:1 and
- 前言在我们平时使用图形化界面的时候,会发现来建立一个文件夹或者一个文档的时候很简单,只需要在桌面单击鼠标右键就可以了。但是,在我们写项目的时
- 推荐激活教程IntelliJ IDEA 2020最新激活码(亲测有效,可激活至 2089 年)最新idea2021注册码永久激活(激活到21
- 目的官方的Drools范例大都是基于纯Java项目或Maven项目,而基于Spring Boot项目的很少。本文介绍如何在Spring Bo
- 定义Builder模式是一步步创建一个复杂对象的创建型模式,它允许用户在不知道内部构建细节的情况下,可以更精细的控制对象的构建过程。该模式是
- 在编写ui界面时因为手机分辨率大小不同,所以展现出来的效果也是不同的,这个时候就需要考虑适配器,让根据手机分辨率自动适配相应尺寸来展示界面,
- 编程是一门艺术,大批量的改动显然是非常丑陋的做法,用心的琢磨写的代码让它变的更美观。在软件开发系统中,**“方法的请求者
- mybatis-plus 新增/修改 自动填充指定字段1.需要修改的字段在模型类上添加@TableField(fill = FieldFil
- JSON.toJSONString()空字段不忽略修改使用JSON.toJSONString(object)方法,返回的json中,默认会将
- //哈弗曼编码的实现类public class HffmanCoding { private int c
- 自动注入和@Autowire@Autowire不属于自动注入!注入方式(重要)在Spring官网上(文档),定义了在Spring中的注入方式
- autoMapping和autoMappingBehavior的区别autoMappingBehaviormybatis核心配置文件中set
- 最近由于工作要求:前端采用vue开发,后端采用springboot开发,前后端分离开发,最后前端页面又整合到后端来。经历多次采坑,总结以下方
- MyBatis 通过包含的jdbcType类型BIT FLOAT CHAR &nbs
- 1、取得控制台应用程序的根目录方法方法1、Environment.CurrentDirectory 取得或设置当前工作目录的完整限定路径方法