【Java】从Arrays.sort方法的源码探究到Comparator比较器的各种写法

最新推荐文章于 2024-05-15 09:05:21 发布
VIP文章 最新推荐文章于 2024-05-15 09:05:21 发布
阅读量359 收藏 1
点赞数
分类专栏： Java 文章标签： 算法 java 数据结构 js 快速排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42050795/article/details/117959389
版权

Arrays.sort源码（Java8）

sort方法中会根据输入的类型以及数组大小来自动选择合适的排序方法，这里主要研究一下sort(T[] a, Comparator<? super T> c)这个方法。

这个方法输入一个泛型数组a，以及一个Comparator比较器。

    public static <T> void sort(T[] a, Comparator<? super T> c) {
   
        if (c == null) {
   
            sort(a);
        } else {
   
            if (LegacyMergeSort.userRequested)
                legacyMergeSort(a, c);
            else
                TimSort.sort(a, 0, a.length, c, null, 0
最低0.47元/天 解锁文章
C-Liueasymoney
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
JAVA基于Arrays.sort()实现数组升序和降序
08-19
主要介绍了JAVA基于Arrays.sort()实现数组升序和降序,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
Arrays.sort()中关于Comparator()匿名内部类的使用案例
qq_45024564的博客
03-12 2259
class Test{ public static void main(String[] args) { int[] nums={4,5,7,8,0,3}; Integer[] numsArr = new Integer[nums.length]; for (int i = 0; i < nums.length; i++) { numsArr[i] = nums[i]; } Arrays..
JAVA中Arrays.sort()使用方法，升序降序，以及自定义比较器（Comparable和Comparator接口）的使用，小白向
Aomiz_lm的博客
10-23 3953
1.Array.sort()的使用方法 关于Array.sort()有三种格式，如下： 1.sort(Objetc[] a)来进行对象的自然排序，该对象必需实现Compareable接口，重写compareableTo方法，并一般在此方法中定义这3种返回值（1，0，-1）来进行排序标准的确认，后续关于返回值的正负会进行说明。而让对象继成Compareable接口的方式，称为内部比较器。 2.sort(T[] a, Comparator>? super T<> c)当调用此方法来进行自定义
Java Arrays.sort与Comparator
chc960609的博客
08-06 7381
Arrays.sort不区分大小写排序当需要排序的集合或数组不是单纯的数字型时，通常可以使用Comparator或Comparable，以简单的方式实现对象排序或自定义排序。 内部比较器：需要比较的对象必须实现Comparable接口，并重写compareTo(T o)方法，表明该对象可以用来排序，否则不能直接使用Arrays.sort()方法。 外部比较器：需要自己写一个比较器实现Comparator接口，并实现compare(T o1, T o2)方法，根据自己的需求定义比较规则。使用...
java-------Arrary.sort 用 Comparator比较器定制排序方式（例如逆序）
热门推荐
ZJE
03-11 1万+
一、Arrays.sort Arrarys.sort()是用于给数组排序的，默认的情况下，是顺序排序，即从小到大： public class Test5 { public static void main(String[] args) { int[] arr = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5}; Arrays.sort(arr); for(int x:arr){ System.out.pri
怎么理解、重写Java的Arrays.sort()的比较器Comparator的compare()方法，自定义排序规则
GsxxInCsdn的博客
12-25 8566
重写Java的Arrays.sort()的比较器，在重写compare(a,b)方法时，其实就是要选择返回a-b还是b-a，可以这样理解着改写： 假设数组的前两个元素从左到右分别为a和b，且a>b（即数组初始顺序为降序）， 若你想调用sort后，顺序改为升序，则让其输出正数，返回a-b；若你想用sort后，顺序不变仍保持为降序，则让输出负数，返回b-a。............
Arrays.sort()使用Comparator或 Comparable接口对对象排序
sduihoal的博客
06-05 1337
简述：如果要排序的数组中元素为基本数据类型，那么Arrays.sort()就会自己判断元素大小并排序，如果数组中的数据类型为引用类型那么就要自己定义排序方法。 方法一、使用Comparable接口： 让待排序对象所在的类实现Comparable接口，并重写Comparable接口中的compareTo() 。方法缺点是只能按照一种规则排序。 方法二、使用Comparator接口 （推荐使用） 使用编写排序方式类实现Comparator接口，并重写新Comparator接口中的compare()方法。优
JAVA中Arrays.sort()使用两种方式（Comparable和Comparator接口）对对象或者引用进行排序（转载）
qq_39653453的博客
10-02 515
参考于：https://blog.csdn.net/tongyuehong137/article/details/45318567?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.channel_param&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-
Java Arrays.sort和Collections.sort排序实现原理解析
08-25
主要介绍了Java Arrays.sort和Collections.sort排序实现原理解析，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
深入理解java中Arrays.sort()的用法
08-19
主要介绍了深入理解java中Arrays.sort()的用法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
java 源码分析Arrays.asList方法详解
09-01
主要介绍了java 源码分析Arrays.asList方法详解的相关资料,需要的朋友可以参考下
Java中Arrays.asList()方法详解及实例
08-30
主要介绍了Java中Arrays.asList()方法将数组作为列表时的一些差异的相关资料,需要的朋友可以参考下
详解Arrays.sort(T[] a, Comparator＜? super T＞ c) Lambda版
qq_58351353的博客
08-29 1321
Arrays.sort() 方法的源码分析 详解！！！
java arrays.sort comparator_Arrays.sort() 你应该知道的事
weixin_39902085的博客
02-26 329
Arrays.sort(T[], Comparator < ? super T > c) 是用来对用户自定义的对象数组排序功能的。Java 官方文档简单描述了它的作用，但不足以让我们深刻理解。为了更深入地理解它，这篇文章将梳理相关的关键点。1、简单实例：如何使用Arrays.sort()通过阅读下面代码，你能快速正确了解这个方法的用途。Comparator(比较器)用于根据Dogs的s...
JAVA Arrays.sort()自定义Comparator
睡觉不跑堂的博客
11-01 1954
例：将一组单词按照字典序输出 Five of the notes have two two two alternate equals sign Thus there are are are String str = "Five of the notes have two two two alternate equals sign Thus there are are are"; //去除空格，保存为字符串数组类型 String[] arr...
Comparable 与 Comparator 两个接口的作用
海风的博客
07-15 1508
在我的印象里，对于数组排序，最简单的方法就是使用Arrays.sort(数组a);它也使我理所应当的认为：Arrays这个类完全实现这个sort的方法，而实际上并非如此，先看下sort的原型：public static > void sort(List list)，蓝色部分即是说你要排序的这个集合元素已经实现了接口Comparable，等等，我好像没有实现任何Comparable接口，事实上，St
Java Arrays.sort()的使用以及 Comparable接口和Compartor接口的对比
weixin_37613476的博客
07-30 536
@[TOC](Java Arrays.sort()的使用以及 Comparable接口和Compartor接口的对比) Arrays.sort(Objetc[] a) 对对象数组a进行自然排序，Object对象必须实现了Comparable接口，重写comparTo方法 对于String,包装类等，底层实现了Comparable接口，重写了compareTo方法，所以可以直接使用，默认是从小到大的方式排序 对于compareTo方法的重写规则: 如果当前对象大于形参obj, 返回正整数，表示从小到大 如果当
Java编程笔记——基于Comparator与sort的自定义排序
Mactavish_Cui的博客
05-30 566
Arrays中有一个双参的的sort方法 public static <T> void sort(T[] a, Comparator<? super T> c) { if (c == null) { sort(a); } else { if (LegacyMergeSort.userRequested) legacyMergeSort(a, c);
Cow Exhibition G的来龙去脉
最新发布
m0_61150571的博客
05-15 457
从暴力方法，到初步方法，再优化最后得到正解，完整展现思考过程。
Java中在Arrays.sort中使用Comparator的步骤
06-07
在 Java 中，我们可以使用 Arrays.sort() 方法来对数组进行排序。如果需要自定义排序规则，则可以使用 Comparator 接口来实现。下面是在 Arrays.sort() 中使用 Comparator 的步骤： 1. 创建 Comparator 实现类，该类实现 Comparator 接口，并重写 compare 方法。 2. 在 compare 方法中，编写自定义的对象比较逻辑。 3. 在需要排序的地方，使用 Arrays.sort() 方法，并传入 Comparator 实现类的对象作为参数。 4. 排序完成后，数组将按照自定义比较逻辑的顺序进行排序。 下面是一个使用 Arrays.sort() 和 Comparator 接口的示例代码： ``` public class Student { private String name; private int age; private int score; // 构造方法和 getter/setter 略 // 实现一个 Comparator 接口的比较方法 public static class ScoreComparator implements Comparator<Student> { @Override public int compare(Student s1, Student s2) { return s1.getScore() - s2.getScore(); } } public static void main(String[] args) { Student[] students = new Student[]{ new Student("Tom", 18, 90), new Student("Jerry", 20, 80), new Student("Mickey", 19, 95) }; // 使用自定义的 ScoreComparator 进行排序 Arrays.sort(students, new ScoreComparator()); // 输出排序结果 for (Student student : students) { System.out.println(student.getName() + " " + student.getAge() + " " + student.getScore()); } } } ``` 输出结果为： ``` Jerry 20 80 Tom 18 90 Mickey 19 95 ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值