关于Arrays.sort()的使用方式

如果你想要看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 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();
    }
}

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