arrays.binarysearch
时间: 2023-04-30 18:02:55 浏览: 95
arrays.binarysearch 是 Java 中的一个用于在排序数组中查找元素的静态方法。它可以在数组中二分查找指定的元素。如果元素存在,则返回其索引;如果不存在,则返回 -(插入点) - 1。
相关问题
Arrays.binarySearch
Arrays.binarySearch 是 Java 中一个用于在有序数组中搜索指定元素的静态方法。它返回一个 int 值,表示搜索结果:
- 如果搜索到指定元素,则返回该元素在数组中的索引。
- 如果没有搜索到指定元素,但是该元素应该插入数组中的位置已经确定,则返回负数值,其中负数的相反数表示应该插入的位置。
这个方法的参数有三个:
- 第一个参数是要搜索的数组。
- 第二个参数是要搜索的元素。
- 第三个参数是可选的,表示要搜索的区间范围。如果不指定,则默认搜索整个数组。
需要注意的是,如果要使用 binarySearch 方法搜索的数组不是有序的,则搜索结果是不可预测的。
Arrays.binarySearch用法
Arrays.binarySearch是Java中一个用于在有序数组中查找指定元素的静态方法。其基本语法如下:
```
public static int binarySearch(type[] a, type key)
```
其中,a为要进行查找的数组,key为要查找的元素。该方法返回值为int类型,表示要查找的元素在数组中的下标,如果查找不到则返回一个负数,表示该元素应该插入的位置(即该元素不存在时应该插入的位置)。
需要注意的是,使用binarySearch前必须要保证数组是有序的,否则得到的结果是不可预测的。同时,如果数组中存在多个相同的元素,binarySearch无法保证返回的是哪一个。
如果需要在一个对象数组中查找某个对象,可以使用Arrays.binarySearch(Object[] a, Object key, Comparator<? super Object> c)方法,其中c是用于比较对象的Comparator。
阅读全文