Java自带的排序函数归纳总结

Java中强大的jdk给我们提供了许多现成能使用的排序算法

目录

对数组排序

Arrays.sort();

对List排序排序

1.使用list自带的sort方法

2.使用Collections.sort();方法

---

对数组排序

Arrays.sort();

对数组进行排序，可以使用Arrays类下提供的sort方法

默认是对基本类型进行从小到大的排序，如果我们要自定义排序方法或者对自己的对象进行排序

（注意语法，传入数组名和一个比较器）

如下代码对Person对象按照年龄从小到大排序

Arrays.sort(personArray, new Comparator<Person>() {
    @Override
    //按年龄从小到大排序
    public int compare(Person o1, Person o2) {
        return o1.age - o2.age;
    }
});

---

对List排序排序

1.使用list自带的sort方法

默认是对基本类型进行从小到大的排序，如果我们要自定义排序方法或者对自己的对象进行排序

（注意语法，传入一个比较器）

List<Person> list = new ArrayList<>();
//......
list.sort(new Comparator<Person>() {
    @Override
    public int compare(Person o1, Person o2) {
        return o1.age-o2.age;
    }
});

2.使用Collections.sort()方法

只要数组元素可以进行比较就行，不需要传入比较器

只要比较的对象实现comparable接口，也就是可以比较，直接调用Collections.sort()即可比较

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

    @Override
    public int compareTo(Person o) {
        return this.age-o.age;
    }
}

List<Person> list = new ArrayList<>();
//......
Collections.sort(list);