Java数组中查找元素的方法要恰饭的嘛~ 2020-08-15 20:43:5129收藏分类专栏 Java 文章标签 java索引数据结构版权Arrays类的binarySearch()方法可以使用二分搜索法来搜索指定的数组。该方法返回要搜索元素的索引值。binarySearch()方法提供多种重载形式用于满足各种类型数组的查找需要。1binarySearch(Object[], Object key)第一个参数: 要搜索的数组第二个参数要搜索的值示例代码import java.util.Arrays; import java.util.Scanner; public class test { public static void main(String[] args) { Scanner sc new Scanner(System.in); while (sc.hasNext()) { // 数组a的大小 int n sc.nextInt(); int a[] new int[n]; for (int i 0; i n; i) { a[i] sc.nextInt(); } // 要查找的值 int x sc.nextInt(); int index Arrays.binarySearch(a, x); System.out.println(index); } } }1234567891011121314151617181920结论[1] 搜索值是数组元素从0开始计数得搜索值的索引值 [2] 搜索值不是数组元素且在数组范围内从1开始计数得“ - 插入点索引值” [3] 搜索值不是数组元素且大于数组内元素索引值为 – (length 1); [4] 搜索值不是数组元素且小于数组内元素索引值为 – 1。12345672binarySearch(Object[], int fromIndex, int toIndex, Object key)这个重载的方法与上述方法相似直接上结论[1] 该搜索键在范围内且是数组元素由0开始计数得搜索值的索引值 [2] 该搜索键在范围内但不是数组元素由1开始计数得“ - 插入点索引值” [3] 该搜索键不在范围内且小于范围数组内元素返回–(fromIndex 1) [4] 该搜索键不在范围内且大于范围数组内元素返回 –(toIndex 1)。