19、Java数组操作与自定义集合实现全解析

Java数组操作与自定义集合实现全解析

1. Java数组排序

在Java中，对基本数据类型数组进行排序是一项常见操作。要对基本数据类型数组进行排序，只需将数组传递给 sort() 方法即可。以下是一个对整数数组进行排序的示例：

int array[] = {2, 5, -2, 6, -3};
Arrays.sort(array);

排序后，数组元素将按升序排列。如果要对数组的子集进行排序，同样很简单：

int array2[] = {2, 5, -2, 6, -3, 8, 0, -7, -9, 4};
Arrays.sort(array2, 3, 7);

这里对数组 array2 的索引3到6的元素进行了排序。

排序算法采用的是经过优化的快速排序算法，该算法改编自 “Engineering a Sort Function” 一文。

对象数组排序

对对象数组进行排序则需要更多的操作。有四种 sort() 方法可用于对对象数组进行排序：
| 方法 | 描述 |
| — | — |
| public static void sort(Object array[]) | 对对象数组进行排序，数组中的对象必须实现 Comparable 接口 |
|