java 如何排序

JAVA 如何排序

JAVA中排序主要可以通过两种方式实现，一是利用JAVA提供的Collections.sort()方法，二是使用JAVA流式API的sorted()方法进行排序。 在JAVA语言中，排序是一种常见的操作，无论是基本类型还是自定义类型，JAVA都为我们提供了很好的支持。

本篇文章，我们将主要介绍如何在JAVA中实现排序，包括使用Collections.sort()方法进行排序，使用JAVA流式API的sorted()方法进行排序，以及如何自定义比较器进行排序等内容。我们将通过具体的例子来一步步展示如何进行排序，并解释其中的原理和注意事项。

一、使用Collections.sort()方法进行排序

JAVA提供的Collections.sort()方法是一种非常常用的排序方法。这种方法可以对List进行排序，而且支持自定义比较器。下面我们通过几个例子来看看如何使用这个方法。

1. 对基本类型的List进行排序

如果我们有一个整数列表，我们可以直接调用Collections.sort()方法进行排序。

List<Integer> list = Arrays.asList(3, 1, 4, 1, 5, 9);
Collections.sort(list);

经过排序后，列表中的元素将按照升序排列。

2. 对自定义类型的List进行排序

如果我们有一个自定义类型的列表，我们需要提供一个比较器来告诉JAVA如何比较这些对象。

class Person {
    String name;
    int age;
    // ...省略构造器和getter/setter...
}
List<Person> persons = ...;
Collections.sort(persons, new Comparator<Person>() {
    @Override
    public int compare(Person p1, Person p2) {
        return p1.getAge() - p2.getAge();
    }
});

这样，人员列表将按照年龄的升序排列。

二、使用JAVA流式API的sorted()方法进行排序

JAVA 8引入的流式API提供了一种新的排序方式，那就是sorted()方法。这个方法可以在一个流上进行操作，返回一个新的排序后的流。

1. 对基本类型的Stream进行排序

如果我们有一个整数流，我们可以直接调用sorted()方法进行排序。

Stream<Integer> stream = Stream.of(3, 1, 4, 1, 5, 9);
Stream<Integer> sortedStream = stream.sorted();

经过排序后，流中的元素将按照升序排列。

2. 对自定义类型的Stream进行排序

如果我们有一个自定义类型的流，我们需要提供一个比较器来告诉JAVA如何比较这些对象。

Stream<Person> personStream = ...;
Stream<Person> sortedStream = personStream.sorted(Comparator.comparing(Person::getAge));

这样，人员流将按照年龄的升序排列。

三、自定义比较器进行排序

在JAVA中，我们可以通过实现Comparator接口来自定义比较器，然后在排序时使用这个比较器。

class PersonComparator implements Comparator<Person> {
    @Override
    public int compare(Person p1, Person p2) {
        return p1.getAge() - p2.getAge();
    }
}
List<Person> persons = ...;
persons.sort(new PersonComparator());