java sort函数的用法

Java 中 sort 函数的用法

在Java中，排序是一项常见的任务。Java提供了多种方法来进行排序，其中最常用的是使用Arrays.sort()方法和Collections.sort()方法。这些方法分别用于对数组和集合进行排序。以下是对这两种方法的详细解释及示例代码。

一、对数组进行排序：Arrays.sort()

Java的java.util.Arrays类提供了一个静态方法sort()，可以对不同类型的数组进行排序。

1. 基本数据类型数组的排序

   对于基本数据类型的数组（如int, double, char等），可以直接使用Arrays.sort(array)方法进行排序。

   import java.util.Arrays; public class SortExample { public static void main(String[] args) { int[] intArray = {5, 3, 8, 6, 2}; Arrays.sort(intArray); System.out.println("Sorted int array: " + Arrays.toString(intArray)); double[] doubleArray = {5.5, 3.3, 8.8, 6.6, 2.2}; Arrays.sort(doubleArray); System.out.println("Sorted double array: " + Arrays.toString(doubleArray)); } }

2. 对象数组的排序

   对于对象数组，需要实现Comparable接口或提供一个Comparator来实现自定义排序逻辑。

   • 实现Comparable接口：

     import java.util.Arrays; class Person implements Comparable<Person> { String name; int age; Person(String name, int age) { this.name = name; this.age = age; } @Override public int compareTo(Person other) { return Integer.compare(this.age, other.age); // 按年龄排序 } @Override public String toString() { return name + ": " + age; } } public class SortObjectArray { public static void main(String[] args) { Person[] people = {new Person("Alice", 30), new Person("Bob", 25), new Person("Charlie", 35)}; Arrays.sort(people); System.out.println("Sorted people by age: " + Arrays.toString(people)); } }

   • 使用Comparator：

     import java.util.Arrays; import java.util.Comparator; class Person { String name; int age; Person(String name, int age) { this.name = name; this.age = age; } @Override public String toString() { return name + ": " + age; } } public class SortObjectArrayWithComparator { public static void main(String[] args) { Person[] people = {new Person("Alice", 30), new Person("Bob", 25), new Person("Charlie", 35)}; Comparator<Person> comparatorByName = (p1, p2) -> p1.name.compareTo(p2.name); Arrays.sort(people, comparatorByName); System.out.println("Sorted people by name: " + Arrays.toString(people)); } }

二、对集合进行排序：Collections.sort()

Java的java.util.Collections类也提供了一个静态方法sort()，可以对实现了List接口的集合进行排序。

1. 自然顺序排序

   如果集合中的元素实现了Comparable接口，则可以使用Collections.sort(list)进行自然顺序排序。

   import java.util.ArrayList; import java.util.Collections; import java.util.List; public class SortListExample { public static void main(String[] args) { List<Integer> list = new ArrayList<>(); Collections.addAll(list, 5, 3, 8, 6, 2); Collections.sort(list); System.out.println("Sorted list: " + list); } }

2. 自定义排序

   如果需要自定义排序逻辑，可以传递一个Comparator给Collections.sort(list, comparator)。

   import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; class Person { String name; int age; Person(String name, int age) { this.name = name; this.age = age; } @Override public String toString() { return name + ": " + age; } } public class SortListWithComparator { public static void main(String[] args) { List<Person> people = new ArrayList<>(); people.add(new Person("Alice", 30)); people.add(new Person("Bob", 25)); people.add(new Person("Charlie", 35)); Comparator<Person> comparatorByName = (p1, p2) -> p1.name.compareTo(p2.name); Collections.sort(people, comparatorByName); System.out.println("Sorted people by name: " + people); } }

通过上述示例，你可以看到如何在Java中使用sort函数来对数组和集合进行排序。无论是基本数据类型还是自定义对象，都可以灵活地使用这些方法来满足你的需求。