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

最新推荐文章于 2024-10-05 10:38:44 发布
最新推荐文章于 2024-10-05 10:38:44 发布
阅读量448 收藏 1
点赞数
分类专栏： Java 文章标签： 算法 java 数据结构 js 快速排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42050795/article/details/117959389
版权
本文深入探讨了Java8中Arrays.sort方法的源码，特别是当传入Comparator比较器时的实现细节。文章分析了legacyMergeSort算法，并指出当数组长度较小时采用插入排序。重点解析了Comparator接口的compare方法，解释了如何编写比较器以实现升序或降序排序。此外，还展示了使用lambda表达式和匿名类两种方式编写Comparator的示例，并提及了二维数组排序的特殊情况。
摘要由CSDN通过智能技术生成

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.47元/天 解锁文章
C-Liueasymoney
关注
专栏目录
Java Arrays.sort()重写comparator方法
m0_55503561的博客
03-05 1548
对Java Arrays.sort()重写comparator方法，完成一维数组和二维数组的（升序、降序）排序
Arrays.sort() 定制排序~源码分析 LeetCode 56，合并区间
weixin_62446883的博客
04-23 543
第一次认真的分析源码，感觉还不错，看了老韩的视频以为懂了，但是还是理解的不够透彻，自己慢慢分析懂得更多，大佬懂我的疑惑能解决一下吗？ Arrays.sort(intervals, new Comparator<int[]>() {//匿名内部类 @Override public int compare(int[] o1, int[] o2) {//o1是二维数组元素集合的后 一 位（所以是一维数组）， o2是前 一 位 return o1[0] - o2[0];//这里的...
JAVA中Arrays.sort()使用两种方式（Comparable和Comparator接口）对对象或者引用进行排序（转载）
qq_39653453的博客
10-02 591
参考于：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 Sort 方法的使用（包含Arrays.sort(), Collections.sort()以及Comparable，Comparator的使用）
最新发布
小蜗牛的珍贵百宝箱
10-05 336
使用可以对数组进行排序，支持基本数据类型和对象。使用可以对List进行排序。实现Comparable接口可以定义对象的自然排序。实现Comparator接口可以定义自定义排序规则。Java 8 引入了 Lambda 表达式，使得Comparator的使用更加简洁。通过上述示例，可以掌握 Java 中排序的基本用法与实现方式。
JAVA Arrays.sort()自定义Comparator
睡觉不跑堂的博客
11-01 2068
例：将一组单词按照字典序输出 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...
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_Arrays.sort() 你应该知道的事
weixin_39902085的博客
02-26 389
Arrays.sort(T[], Comparator < ? super T > c) 是用来对用户自定义的对象数组排序功能的。Java 官方文档简单描述了它的作用，但不足以让我们深刻理解。为了更深入地理解它，这篇文章将梳理相关的关键点。1、简单实例：如何使用Arrays.sort()通过阅读下面代码，你能快速正确了解这个方法的用途。Comparator(比较器)用于根据Dogs的s...
java的Comparator比较器及arrays.sort
weixin_61638947的博客
09-04 703
而Comparator接口中，包含了一个最核心的方法：int compare() ，这个方法是用于定义排序规则的，如下：可以看到：compare的参数o1、o2 也是泛型T，即排序的元素也不能是基本数据类型。}}}由于 compare()比较抽象，所以为了方便，我们可以这样把他记住：int compare(T o1, T o2) 是比较o1和o2的大小。
Java 自定义比较器Comparator的底层实现原理
qq_39751320的博客
02-23 2564
参考文献 java comparator 升序、降序、倒序从源码角度理解 前言 正常在使用Collections.sort()中使用Comparator自定义比较器时会使用如下代码所示的写法 List<String> list = new ArrayList<>(); list.add("2"); list.add("4"); list.add("3"); list.add("1"); Collections.sort(list, new Comparator<String&g
怎么理解、重写Java的Arrays.sort()的比较器Comparator的compare()方法，自定义排序规则
GsxxInCsdn的博客
12-25 9751
重写Java的Arrays.sort()的比较器，在重写compare(a,b)方法时，其实就是要选择返回a-b还是b-a，可以这样理解着改写： 假设数组的前两个元素从左到右分别为a和b，且a>b（即数组初始顺序为降序）， 若你想调用sort后，顺序改为升序，则让其输出正数，返回a-b；若你想用sort后，顺序不变仍保持为降序，则让输出负数，返回b-a。............
Java中自定义比较器
m0_46672151的博客
04-01 4327
Java中自定义比较器1、数组比较器2、集合比较器3、自定义类比较器 今天写算法题的时候需要用到数组排序，而且是自定义的，这块知识欠缺，就进行了相应的资料查询。 以我自己的理解，Java中自定义比较器有三种 1、数组比较器 数组比较器用到了Arrays的工具类，此类中提供了许多静态方法，其中sort是默认升序，并且我查看了sort的源代码，使用的是快速排序： 快速排序相信大家都不陌生，这里不再多说了。 刚才说到sort默认是升序，如果我们想要降序呢？ Arrays提供了自定义实现排序，就是自己重新实现C
Arrays.sort方法重写Comparator对int[]排序
GaleZhang的博客
02-06 7829
LeetCode第1342题 给你一个整数数组 arr。你可以从中选出一个整数集合，并删除这些整数在数组中的每次出现。 返回 至少 能删除数组中的一半整数的整数集合的最小大小。 示例 1： 输入：arr = [3,3,3,3,5,5,5,2,2,7] 输出：2 解释：选择 {3,7} 使得结果数组为 [5,5,5,2,2]、长度为 5（原数组长度的一半）。 大小为 2 的可行集合有 {3,5...
Java Arrays.sort与Comparator
chc960609的博客
08-06 7472
Arrays.sort不区分大小写排序当需要排序的集合或数组不是单纯的数字型时，通常可以使用Comparator或Comparable，以简单的方式实现对象排序或自定义排序。 内部比较器：需要比较的对象必须实现Comparable接口，并重写compareTo(T o)方法，表明该对象可以用来排序，否则不能直接使用Arrays.sort()方法。 外部比较器：需要自己写一个比较器实现Comparator接口，并实现compare(T o1, T o2)方法，根据自己的需求定义比较规则。使用...
Arrays.sort(Comparator) 巧用
kaqi
06-13 1447
java 代码   /**   * &lt;p&gt;   * This method simply orders the ranked query result by date.   * &lt;/p&gt;   *    * @param result ranked result to be ordered   *    * ...
Arrays.sort() 实现comparator接口对列数不相等的二维数组排序
qq_43563512的博客
02-21 388
Arrays.sort() 实现comparator接口对列数不相等的二维数组排序 import java.util.Arrays; import java.util.Comparator; // public class test { public static void main(String args[]) { //Arrays.sort() 实现comp...
JAVA中Arrays.sort()使用两种方式（Comparable和Comparator接口）对对象或者引用进行排序
doutao6677的专栏
02-20 4555
Comparable与Comparator的区别      Java的Comparator和Comparable当需要排序的集合或数组不是单纯的数字型时，通常可以使用Comparator或Comparable，以简单的方式实现对象排序或自定义排序。  一、Comparator  强行对某个对象collection进行整体排序的比较函数，可以将Comparator传递
Java-Arrays.sort()方法的比较器
qq_25046827的博客
10-04 1633
Arrays.sort()有以下重载（此处只展示两种）： Arrays.sort(Object[] a); Arrays.sort(T[] a, Comparator<? super T> c); Arrays.sort(Object[] a) 此方法看似没有要求我们实现比较器，对于基本数据类型，String类型确实如此，因为这些类型中已经自带了compareTo()方法 然而对于我们自定义的类型，则需要让该类实现Comparable接口，重写其中的compareTo()函数 否则虽然编译时
为何Collections.sort()会报IllegalArgumentException异常
浮晓悠羡
07-31 2734
[个人博客链接：这里的排版会更好~](https://www.hxxian.cn/blog/article.html?articleId=12) 案发现场 在Java开发中，我们对集合List进行排序，常会使用Collections.sort()方法进行排序，或者对于数组，使用Arrays.sort()方法进行排序。其实两者的sort()方法都是同一个，如下jdk源码： Collections#sort public static <T> void sort(List<T> .
Java数组排序Arrays_sort，Comparator接口的用法 (一)
金佳杰
04-12 312
Java数组排序Arrays.sort，以及Comparator接口的用法  　有的时候需要对数组里的element进行排序。当然可以自己编写合适的排序方法，但既然java包里有自带的Arrays.sort排序方法，在数组元素比较少的时候为何不用？   1. 数字排序 int[] intArray = new int[] { 4, 1, 3, -23 }; 　　Arrays.sort(int...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值