Arrays类的操作 (1)Arrays类的排序功能 (2)Arrays类的二分查找功能
时间: 2023-12-10 18:05:14 浏览: 94
Java数组高级算法与Arrays类常见操作小结【排序、查找】
好的,我明白了。关于Arrays类的操作,我可以回答你的问题。
(1) Arrays类的排序功能
Arrays类提供了一个sort()方法用于对数组进行排序,该方法有多个重载形式,可以用于不同类型的数组排序。例如,对一个整型数组进行排序,可以使用以下代码:
```java
int[] arr = {5, 2, 9, 1, 5};
Arrays.sort(arr); // 对数组进行排序
System.out.println(Arrays.toString(arr)); // 输出排序后的数组元素
```
输出结果为:[1, 2, 5, 5, 9]
(2) Arrays类的二分查找功能
Arrays类还提供了一个binarySearch()方法用于在已排序的数组中查找指定元素的位置,如果数组中包含该元素,则返回其下标,否则返回一个负数。例如,对一个整型数组进行二分查找,可以使用以下代码:
```java
int[] arr = {1, 2, 5, 5, 9};
int index = Arrays.binarySearch(arr, 5); // 在数组中查找元素5
System.out.println(index); // 输出元素5的下标
```
输出结果为:2
需要注意的是,使用binarySearch()方法进行查找的数组必须是已经排序的,否则可能会得到不正确的结果。
阅读全文