[Java基础] sort方法--------排序的那些事
引言
在学习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<>(); // 定义一个链表// 降序放入listfor (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<>(); // 定义一个链表// 升序放入listfor (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> {// 制定排序规则:降序@Overridepublic 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<>(); // 定义一个链表// 升序放入listfor (int i = 0; i <= 10; ++i) {list.add(i);}// 匿名内部类降序排序Collections.sort(list, new Comparator<Integer>() {@Overridepublic 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<>(); // 定义一个链表// 升序放入listfor (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> {// 升序@Overridepublic 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方法!
[Java基础] sort方法--------排序的那些事相关推荐
- Java基础学习——方法
Java基础学习--方法 前言 本文将介绍有关Java面向对象编程的知识之一:方法:其中包括方法的概念,三类方法的格式.方法的重载以及方法的内存 方法的概念 方法是程序中最小的执行单元 方法定义:将一 ...
- JS中sort方法排序
JS中sort方法排序 一.数字排序(string类型) 二.数字排序(string类型和number类型) 三.混合排序(string.number和字母) 四.函数排序 五.数组对象排序 一.数字 ...
- Java基础三个排序详解_继承粗解语法关键字分析
集合存放数据的容器,存放的数据可以是基本类型也可以是引用类型,数据类型必须一致,存放数据的空间是连续的即地址连续,长度固定 声明数组变量 首先必须声明数组变量,才能在程序中使用数组.下面是声明数组变量 ...
- Java Arrays.Sort方法重写
当原始的java sort方法无法满足我们的需求时候,我们需要自定义一些排序方法,此时需要重写Array.sort方法重写. 模板代码如下,默认是从小到大排序的,如果想从大到小,把a-b换为b-a即可 ...
- JAVA基础——toString()方法,java基础面试笔试题
我总结出了很多互联网公司的面试题及答案,并整理成了文档,以及各种学习的进阶学习资料,免费分享给大家. 扫描二维码或搜索下图红色VX号,加VX好友,拉你进[程序员面试学习交流群]免费领取.也欢迎各位一起 ...
- Java基础语法——选择排序、冒泡排序以及二分查找法和Arrays类的使用
本文将带你了解选择排序.冒泡排序以及二分查找法的原理和代码实现,以及通过Arrays类快速实现对数组的一些操作 文章目录 一.选择排序 二.冒泡排序 三.二分查找法 四.Arrays类(对数组的操作) ...
- python list.sort()方法排序一探究竟
一.基础 众所周知 sort方法是给list列表排序用的,我们一般的使用方法如下 m = [10,2,3,4,5] m.sort() print(m) 我们就能排好序了,但是这只是升序,我们想降序怎么 ...
- Java基础02 方法与数据成员
作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明.谢谢! 在Java基础01 从HelloWorld到面向对象,我们初步了解了对象(obje ...
- Java基础系列—List排序
Collectins工具类如下提供排序方法: public static <T extends Comparable<? super T>> void sort(List< ...
最新文章
- SLAM之特征匹配(三)————RANSAC------LO-RANSAC Algorithm
- 福利 | 《人工智能之数据挖掘》报告发布:北京相关学者流动人次最高(附下载)...
- 参加JavaEE培训需要什么条件
- vi/vim的基本使用方法
- SDK 和 API
- 【Python】直接赋值,深拷贝和浅拷贝
- 移动端键盘弹起导致底部按钮上浮解决方案
- IntelliJ IDEA设置不自动打开最后关闭的项目
- c语言四个零,输入任意四个整数(0到10),运算符只有加减乘除,还有括号.每个数只能且必须用一次。要求判断这些表达的结果中是否有24。如果有,输出计算表达式:如输入4,6,1...
- php日期时间戳转换
- 云网融合个人浅析(一)
- 倍加福(P+F)R2000修改雷达IP
- 计算机光驱里有硬盘,笔记本电脑光驱位装机械硬盘有以下危害
- 看《吴峰光杀进 Linux 内核》
- 主窗口(10):【类】QWidgetAction [官翻]
- 大吉大利今晚吃鸡——枪械篇
- ssh-agent与ssh-sshd,开启ssh服务
- iOS上的APP纷纷绕过苹果支付躲避30%抽成:“热更新”“马甲包”
- MAX40026 280ps高速比较器
- iOS Masonry
热门文章
- mysql编译安装 rpm安装_Linux常用工具小结:(2) Mysql的rpm安装和编译安装
- 魔术方法php,PHP中常用的魔术方法
- 现代控制理论输出y_现代控制理论试题及答案
- 机房蓄电池在线监控重要作用
- ML:MLOps系列讲解之《端到端 ML工作流生命周期》解读
- Tool之curl:curl的简介、安装、使用方法之详细攻略
- 成功解决AttributeError: module tensorflow.compat has no attribute v1
- 成功解决IndexError: arrays used as indices must be of integer (or boolean) type
- 成功解决TypeError: tuple indices must be integers or slices, not str
- CV之YOLOv3:深度学习之计算机视觉神经网络Yolov3-5clessses训练自己的数据集全程记录(第二次)