【Java】Java数组排序详解:全面掌握Arrays.sort()的几种用法
CSDN 2024-09-03 12:05:02 阅读 74
在 Java 开发中,<code>java.util.Arrays 类提供了许多实用工具,用于操作数组。其中,Arrays.sort()
方法是对数组进行排序的常用方法。本文将详细介绍 Arrays.sort()
的不同用法,包括基本类型数组、对象数组、多维数组和自定义比较器的排序。
🧑 博主简介:
现任阿里巴巴嵌入式技术专家,15年工作经验,深耕嵌入式+人工智能领域,精通嵌入式领域开发、技术管理、简历招聘面试。CSDN优质创作者,提供产品测评、学习辅导、简历面试辅导、毕设辅导、项目开发、C/C++/Java/Python/Linux/AI等方面的服务,如有需要请站内私信或者联系任意文章底部的的VX名片(ID:
gylzbk
)
💬 博主粉丝群介绍:① 群内初中生、高中生、本科生、研究生、博士生遍布,可互相学习,交流困惑。② 热榜top10的常客也在群里,也有数不清的万粉大佬,可以交流写作技巧,上榜经验,涨粉秘籍。③ 群内也有职场精英,大厂大佬,可交流技术、面试、找工作的经验。④ 进群免费赠送写作秘籍一份,助你由写作小白晋升为创作大佬。⑤ 进群赠送CSDN评论防封脚本,送真活跃粉丝,助你提升文章热度。有兴趣的加文末联系方式,备注自己的CSDN昵称,拉你进群,互相学习共同进步。
@TOC
排序基本类型数组
<code>Arrays.sort() 可以对基本类型数组进行升序排序,包括 int
、char
、float
、double
等。
示例代码:
import java.util.Arrays;
public class BasicTypeSort { -- -->
public static void main(String[] args) {
// 整数数组排序
int[] intArray = { 5, 2, 9, 1, 5, 6};
Arrays.sort(intArray);
System.out.println("Sorted int array: " + Arrays.toString(intArray));
// 浮点数数组排序
double[] doubleArray = { 5.5, 2.2, 9.7, 1.8, 3.3};
Arrays.sort(doubleArray);
System.out.println("Sorted double array: " + Arrays.toString(doubleArray));
// 字符数组排序
char[] charArray = { 'c', 'a', 'e', 'b', 'd'};
Arrays.sort(charArray);
System.out.println("Sorted char array: " + Arrays.toString(charArray));
}
}
排序对象数组
Arrays.sort()
也可以对对象数组进行排序,但对象类型必须实现 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 this.age - other.age; // 按年龄升序排序
}
@Override
public String toString() {
return name + ": " + age;
}
}
public class ObjectArraySort {
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 person array: " + Arrays.toString(people));
}
}
使用自定义比较器排序
如果对象类型没有实现 Comparable
接口或者需要按不同条件排序,可以使用 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 ComparatorSort {
public static void main(String[] args) {
Person[] people = {
new Person("Alice", 30),
new Person("Bob", 25),
new Person("Charlie", 35)
};
// 按名字排序
Comparator<Person> nameComparator = (p1, p2) -> p1.name.compareTo(p2.name);
Arrays.sort(people, nameComparator);
System.out.println("Sorted by name: " + Arrays.toString(people));
// 按年龄排序
Comparator<Person> ageComparator = (p1, p2) -> p1.age - p2.age;
Arrays.sort(people, ageComparator);
System.out.println("Sorted by age: " + Arrays.toString(people));
}
}
排序多维数组
对于二维数组,可以通过 Comparator
对每行进行自定义排序。
示例代码:
import java.util.Arrays;
public class MultiDimensionalSort {
public static void main(String[] args) {
int[][] array = {
{ 3, 9, 4},
{ 2, 7, 5},
{ 1, 8, 6}
};
// 按每行第一个元素排序
Arrays.sort(array, (a, b) -> Integer.compare(a[0], b[0]));
System.out.println("Sorted 2D array:");
for (int[] row : array) {
System.out.println(Arrays.toString(row));
}
}
}
部分排序
Arrays.sort()
支持对数组的部分进行排序,通过指定起始位置和结束位置。
示例代码:
import java.util.Arrays;
public class PartialSort {
public static void main(String[] args) {
int[] array = { 5, 2, 9, 1, 5, 6};
Arrays.sort(array, 1, 4); // 仅排序索引 1 到 3 的元素
System.out.println("Partially sorted array: " + Arrays.toString(array));
}
}
排序性能
Arrays.sort()
方法在采用 Dual-Pivot QuickSort 对原始类型数组进行排序时的效率较高。在排序对象数组时,改用 Timsort 算法,这两种算法都能提供稳定的排序性能。
示例代码:
import java.util.Arrays;
import java.util.Random;
public class SortPerformance {
public static void main(String[] args) {
int[] array = new int[1000000];
Random rand = new Random();
for (int i = 0; i < array.length; i++) {
array[i] = rand.nextInt(1000000);
}
long startTime = System.nanoTime();
Arrays.sort(array);
long endTime = System.nanoTime();
System.out.printf("Time taken to sort array of size %d: %d ns%n", array.length, (endTime - startTime));
}
}
实例演示
我们将结合上述所有用法,创建一个示例程序进行演示:
import java.util.Arrays;
import java.util.Comparator;
public class ArraysSortDemo {
public static void main(String[] args) {
// 基本类型数组排序
int[] intArray = { 5, 2, 9, 1, 5, 6};
Arrays.sort(intArray);
System.out.println("Sorted int array: " + Arrays.toString(intArray));
// 对象数组排序(实现 Comparable)
Person[] peopleComparable = {
new Person("Alice", 30),
new Person("Bob", 25),
new Person("Charlie", 35)
};
Arrays.sort(peopleComparable);
System.out.println("Sorted comparable people array: " + Arrays.toString(peopleComparable));
// 对象数组排序(自定义 Comparator)
Person[] peopleComparator = {
new Person("Alice", 30),
new Person("Bob", 25),
new Person("Charlie", 35)
};
Arrays.sort(peopleComparator, Comparator.comparingInt(Person::getAge));
System.out.println("Sorted comparator people array: " + Arrays.toString(peopleComparator));
// 二维数组排序
int[][] twoDArray = {
{ 3, 9, 4},
{ 2, 7, 5},
{ 1, 8, 6}
};
Arrays.sort(twoDArray, (a, b) -> Integer.compare(a[0], b[0]));
System.out.println("Sorted 2D array:");
for (int[] row : twoDArray) {
System.out.println(Arrays.toString(row));
}
// 部分排序
int[] partialArray = { 5, 2, 9, 1, 5, 6};
Arrays.sort(partialArray, 1, 4);
System.out.println("Partially sorted array: " + Arrays.toString(partialArray));
}
static class Person implements Comparable<Person> {
private String name;
private int age;
public Person(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public int compareTo(Person other) {
return this.age - other.age; // 按年龄升序排序
}
public int getAge() {
return age;
}
@Override
public String toString() {
return name + ": " + age;
}
}
}
总结
Arrays.sort()
是 Java 中非常强大和灵活的数组排序方法。通过本文,你了解了如何对基本类型数组、对象数组进行排序,如何使用自定义比较器,以及如何排序多维数组和部分数组。
声明
本文内容仅代表作者观点,或转载于其他网站,本站不以此文作为商业用途
如有涉及侵权,请联系本站进行删除
转载本站原创文章,请注明来源及作者。