关于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();
}
}


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