java.util.arrays.binarysearch
时间: 2023-04-26 12:03:35 浏览: 162
java.util.arrays.binarysearch是Java中的一个方法,用于在一个已排序的数组中查找指定元素的位置。如果找到了该元素,则返回其索引;否则返回一个负数,表示该元素应该插入的位置。该方法使用二分查找算法,因此效率较高。
相关问题
java.util.arrays.binarySearch
java.util.arrays.binarySearch 是一个 Java 中的方法,用于在一个已排序的数组中查找指定元素的索引。它的使用方法是:Arrays.binarySearch(array, key),其中 array 是已排序的数组,key 是要查找的元素。如果找到了元素,它会返回该元素在数组中的索引;如果没有找到,它会返回一个负数,表示该元素应该插入到数组中的位置。
java.util.Arrays
The java.util.Arrays class is a utility class in Java that provides various methods for working with arrays. It contains methods for sorting arrays, searching arrays, comparing arrays, and filling arrays with values.
Some of the commonly used methods of java.util.Arrays class are:
- sort(): sorts the specified array in ascending order
- binarySearch(): searches the specified array for the specified value using binary search algorithm
- toString(): returns a string representation of the contents of the specified array
- equals(): compares two arrays for equality
- fill(): assigns the specified value to each element of the specified array
Example usage:
```
int[] arr = {3, 1, 4, 1, 5, 9, 2, 6, 5};
Arrays.sort(arr); // sorts the array in ascending order
System.out.println(Arrays.toString(arr)); // prints [1, 1, 2, 3, 4, 5, 5, 6, 9]
int index = Arrays.binarySearch(arr, 5); // searches for the value 5 in the array
System.out.println(index); // prints 4
int[] arr2 = {1, 2, 3};
boolean equal = Arrays.equals(arr, arr2); // compares the two arrays for equality
System.out.println(equal); // prints false
int[] arr3 = new int[5];
Arrays.fill(arr3, 42); // fills the array with the value 42
System.out.println(Arrays.toString(arr3)); // prints [42, 42, 42, 42, 42]
```
阅读全文