关于Arrays.sort()的使用方式_idea有类似sort的函数吗-程序员宅基地

技术标签: Java  lambda  java  字符串  后端  api  

如果你想要看Comparable和Comparator的用法,可以点这里:Comparable和Comparator的比较与使用
今天在写LeetCode题目时,本来想使用Arrays.sort()方法,可以对于其中传入比较器的使用带有疑惑,所以来整理一篇Arrays.sort()的用法。对于需要我们自己去实现排序的题的话,就不要投机取巧使用Arrays.sort()了,如果是一道题的某一步,还是建议使用的。点开IDEA,可以查看到它的用法有很多,但其实可以大致分为几类。

在这里插入图片描述

基本类型的数组排序

不管是哪种基本类型,都是一样的使用方式,所以就用Arrays.sort(int[] a)来举例说明,其内部是按照从小到大排序的。

import java.util.Arrays;

public class ArraysSort1 {
    
    public static void main(String[] args) {
    
        int[] arr = new int[]{
    1,5,2,3,8,6,9,7,4};
        Arrays.sort(arr);
        for(int i : arr){
    
            System.out.print(i+" ");
        }
    }
}

运行结果:

在这里插入图片描述

基本类型数组的指定区域排序

注:该区域为[fromIndex,toIndex),是左闭右开的。内部也是默认从小到大的。

import java.util.Arrays;

public class ArraysSort2 {
    
    public static void main(String[] args) {
    
        int[] arr = new int[]{
    1,5,3,2,7,8,6,9,4};
        for(int i : arr){
    
            System.out.print(i + " ");
        }
        System.out.println();
        Arrays.sort(arr,0,4);
        for(int i : arr){
    
            System.out.print(i + " ");
        }
    }
}

其它类型排序(重点)

1.Arrays.sort(Object[] a)

要是用它则传进来的对象必须是具有比较能力的,所以该对象一定实现了Comparable,并重写了compareTo()方法。java中的很多类都实现了Comparable接口,例如包装类、String类等等。

import java.util.Arrays;

class Person implements Comparable<Person>{
    
    private String name;
    private int age;

    public Person(String name, int age) {
    
        this.name = name;
        this.age = age;
    }

    public String getName() {
    
        return name;
    }

    public void setName(String name) {
    
        this.name = name;
    }

    public int getAge() {
    
        return age;
    }

    public void setAge(int age) {
    
        this.age = age;
    }

    @Override
    public String toString() {
    
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public int compareTo(Person o) {
    
        return this.age - o.age;
    }
}
public class ArraysSort3 {
    
    public static void main(String[] args) {
    
        Person[] peoples = new Person[]{
    
                new Person("张三",17),
                new Person("李四",32),
                new Person("王五",12),
                new Person("赵六",10),
                new Person("哈哈",23)
        };
        System.out.println("排序前:");
        for(Person p : peoples){
    
            System.out.println(p);
        }
        System.out.println("排序后:");
        Arrays.sort(peoples);
        for(Person p : peoples){
    
            System.out.println(p);
        }
    }
}

运行结果:

在这里插入图片描述

2.Arrays.sort(T[] a, Comparator<? super T> c)

显然这是需要传入一个比较器,那么对于比较器就可以直接匿名传入。并且因为它是一个函数式接口,所以可以用直接使用lambda表达式。下面我们直接拿一道LeetCode原题来看吧。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-cPUocaiu-1609830881770)(C:\Users\高飞\AppData\Roaming\Typora\typora-user-images\image-20210105145910762.png)]

import java.util.Arrays;
import java.util.Comparator;

public class Offer45 {
    
    public String minNumber(int[] nums){
    
        //1.整形数组转换为字符串数组
        String[] strs = new String[nums.length];
        for(int i = 0 ; i < nums.length; i++){
    
            strs[i] = String.valueOf(nums[i]);
        }
        //2.按照需求进行排序
        Arrays.sort(strs, new Comparator<String>() {
    
            @Override
            public int compare(String o1, String o2) {
    
                //这里我们需要按照自己的需求来重写compare方法
                //String底层本身就实现了Comparable,所以我们调用它的compareTo方法即可。
                return (o1+o2).compareTo(o2+o1);
            }
        });
        
        //也可以直接写成lambda表达式形式。
        /*Arrays.sort(strs,(s1,s2)->(s1+s2).compareTo((s2+s1)));*/
        
        //3.拼接字符串
        StringBuilder sb = new StringBuilder();
        for(String s : strs){
    
            sb.append(s);
        }
        return sb.toString();
    }
}

注:剩下的两个其实本质上刚才都讲过了,大家可以自己尝试。

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/zSoaring/article/details/112236797

智能推荐

没有U盘Win10电脑下如何使用本地硬盘安装Ubuntu20.04(单双硬盘都行)_没有u盘怎么装ubuntu-程序员宅基地

文章浏览阅读3.6k次,点赞2次,收藏2次。DELL7080台式机两块硬盘。_没有u盘怎么装ubuntu

【POJ 3401】Asteroids-程序员宅基地

文章浏览阅读32次。题面Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conv...

工业机器视觉系统的构成与开发过程(理论篇—1)_工业机器视觉系统的构成与开发过程(理论篇—1-程序员宅基地

文章浏览阅读2.6w次,点赞21次,收藏112次。机器视觉则主要是指工业领域视觉的应用研究,例如自主机器人的视觉,用于检测和测量的视觉系统等。它通过在工业领域将图像感知、图像处理、控制理论与软件、硬件紧密结合,并研究解决图像处理和计算机视觉理论在实际应用过程中的问题,以实现高效的运动控制或各种实时操作。_工业机器视觉系统的构成与开发过程(理论篇—1

plt.legend的用法-程序员宅基地

文章浏览阅读5.9w次,点赞32次,收藏58次。legend 传奇、图例。plt.legend()的作用:在plt.plot() 定义后plt.legend() 会显示该 label 的内容,否则会报error: No handles with labels found to put in legend.plt.plot(result_price, color = 'red', label = 'Training Loss') legend作用位置:下图红圈处。..._plt.legend

深入理解 C# .NET Core 中 async await 异步编程思想_netcore async await-程序员宅基地

文章浏览阅读2.2k次,点赞3次,收藏11次。深入理解 C# .NET Core 中 async await 异步编程思想引言一、什么是异步?1.1 简单实例(WatchTV并行CookCoffee)二、深入理解(异步)2.1 当我需要异步返回值时,怎么处理?2.2 充分利用异步并行的高效性async await的秘密引言很久没来CSDN了,快小半年了一直在闲置,也写不出一些带有思想和深度的文章;之前就写过一篇关于async await 的异步理解 ,现在回顾,真的不要太浅和太陋,让人不忍直视!好了,废话不再啰嗦,直入主题:一、什么是异步?_netcore async await

IntelliJ IDEA设置类注释和方法注释带作者和日期_idea作者和日期等注释-程序员宅基地

文章浏览阅读6.5w次,点赞166次,收藏309次。当我看到别人的类上面的多行注释是是这样的:这样的:这样的:好装X啊!我也想要!怎么办呢?往下瞅:跟着我左手右手一个慢动作~~~File--->Settings---->Editor---->File and Code Templates --->Includes--->File Header:之后点applay--..._idea作者和日期等注释

随便推点

发行版Linux和麒麟操作系统下netperf 网络性能测试-程序员宅基地

文章浏览阅读175次。Netperf是一种网络性能的测量工具,主要针对基于TCP或UDP的传输。Netperf根据应用的不同,可以进行不同模式的网络性能测试,即批量数据传输(bulk data transfer)模式和请求/应答(request/reponse)模式。工作原理Netperf工具以client/server方式工作。server端是netserver,用来侦听来自client端的连接,c..._netperf 麒麟

万字长文详解 Go 程序是怎样跑起来的?| CSDN 博文精选-程序员宅基地

文章浏览阅读1.1k次,点赞2次,收藏3次。作者| qcrao责编 | 屠敏出品 | 程序员宅基地刚开始写这篇文章的时候,目标非常大,想要探索 Go 程序的一生:编码、编译、汇编、链接、运行、退出。它的每一步具体如何进行,力图弄清 Go 程序的这一生。在这个过程中,我又复习了一遍《程序员的自我修养》。这是一本讲编译、链接的书,非常详细,值得一看!数年前,我第一次看到这本书的书名,就非常喜欢。因为它模仿了周星驰喜剧..._go run 每次都要编译吗

C++之istringstream、ostringstream、stringstream 类详解_c++ istringstream a >> string-程序员宅基地

文章浏览阅读1.4k次,点赞4次,收藏2次。0、C++的输入输出分为三种:(1)基于控制台的I/O (2)基于文件的I/O (3)基于字符串的I/O 1、头文件[cpp] view plaincopyprint?#include 2、作用istringstream类用于执行C++风格的字符串流的输入操作。 ostringstream类用_c++ istringstream a >> string

MySQL 的 binglog、redolog、undolog-程序员宅基地

文章浏览阅读2k次,点赞3次,收藏14次。我们在每个修改的地方都记录一条对应的 redo 日志显然是不现实的,因此实现方式是用时间换空间,我们在数据库崩了之后用日志还原数据时,在执行这条日志之前,数据库应该是一个一致性状态,我们用对应的参数,执行固定的步骤,修改对应的数据。1,MySQL 就是通过 undolog 回滚日志来保证事务原子性的,在异常发生时,对已经执行的操作进行回滚,回滚日志会先于数据持久化到磁盘上(因为它记录的数据比较少,所以持久化的速度快),当用户再次启动数据库的时候,数据库能够通过查询回滚日志来回滚将之前未完成的事务。_binglog

我的第一个Chrome小插件-基于vue开发的flexbox布局CSS拷贝工具_chrome css布局插件-程序员宅基地

文章浏览阅读3k次。概述之前介绍过 移动Web开发基础-flex弹性布局(兼容写法) 里面有提到过想做一个Chrome插件,来生成flexbox布局的css代码直接拷贝出来用。最近把这个想法实现了,给大家分享下。play-flexbox插件介绍play-flexbox一秒搞定flexbox布局,可直接预览效果,拷贝CSS代码快速用于页面重构。 你也可以通过点击以下链接(codepen示例)查_chrome css布局插件

win10下安装TensorFlow-gpu的流程(包括cuda、cuDnn下载以及安装问题)-程序员宅基地

文章浏览阅读308次。我自己的配置是GeForce GTX 1660 +CUDA10.0+CUDNN7.6.0 + TensorFlow-GPU 1.14.0Win10系统安装tensorflow-gpu(按照步骤一次成功)https://blog.csdn.net/zqxdsy/article/details/103152190环境配置——win10下TensorFlow-GPU安装(GTX1660 SUPER+CUDA10+CUDNN7.4)https://blog.csdn.net/jiDxiaohuo/arti

推荐文章

热门文章

相关标签