蓝桥杯备考随手记: Java 中常用的排序和查找方法

1. 排序方法

1. Arrays.sort()：用于对数组进行排序。它使用优化的快速排序算法来对数组进行排序。
   示例代码：

   int[] arr = {5, 2, 8, 1, 6};
   Arrays.sort(arr);
   

2. Collections.sort()：用于对集合进行排序。它使用优化的归并排序算法来对集合进行排序。
   示例代码：

   List<Integer> list = new ArrayList<>();
   list.add(5);
   list.add(2);
   list.add(8);
   Collections.sort(list);
   

3. Arrays.parallelSort()：可以并行地对数组中的元素进行排序，适用于大型数据集。
   示例代码：

   int[] arr = {5, 2, 8, 1, 6};
   Arrays.parallelSort(arr);
   

2. 查找方法

1. Arrays.binarySearch()：在已排序的数组中执行二分查找。如果找到元素，则返回其索引；如果未找到，则返回负数。在使用该方法前，需要确保数组已经排序。

   示例代码：

   int[] arr = {1, 2, 3, 4, 5};
   int index = Arrays.binarySearch(arr, 3);
   

2. Collections.binarySearch()：在已排序的集合中执行二分查找。如果找到元素，则返回其索引；如果未找到，则返回负数。在使用该方法前，需要确保集合已经排序。

   示例代码：

   List<Integer> list = new ArrayList<>();
   list.add(1);
   list.add(2);
   list.add(3);
   int index = Collections.binarySearch(list, 3);
   

3. 排序和查找规则 

在Java中进行排序和查找操作时，需要考虑以下规则：

1. 基本数据类型数组排序：对于基本数据类型数组，排序方法会按照元素的大小进行排序。例如，对int类型数组排序会按照数字大小进行排序。

2. 字符串数组排序：对于字符串数组，排序方法会按照字典顺序进行排序。例如，对String类型数组排序会按照字符串的字典顺序进行排序。

3. 基本数据类型数组查找：在执行二分查找时，会根据基本数据类型的大小进行比较，以确定要查找的元素在数组中的位置。

4. 字符串数组查找：对于字符串数组的二分查找，会按照字典顺序进行比较，以确定要查找的字符串在数组中的位置。

需要注意的是，字典序排序是根据字符串的Unicode码进行比较的。因此，大写字母的Unicode码比小写字母的Unicode码要小，所以在字典序排序中，大写字母会排在小写字母的前面。