一、问题的引出
public class TestArraysFunctions {
public static void main(String[] args) {
int[] array_4={101,100,4,5,6,};
System.out.println(Arrays.binarySearch(array_4,100));
}
}
二、输出结果
输出结果是 -6
正常情况下应该是 返回 100所在的下标,应该是 1 才对
三、分析,问题,需要了解方法的细节
查看源码
// Like public version, but without range checks.
private static int binarySearch0(int[] a, int fromIndex, int toIndex,
int key) {
int low = fromIndex;
int high = toIndex - 1;
while (low <= high) {
int mid = (low + high) >>> 1;
int midVal = a[mid];
if (midVal < key)
low = mid + 1;
else if (midVal > key)
high = mid - 1;
else
return mid; // key found
}
return -(low + 1); // key not found.
}
分析
查看源代码可以看出,内部用的是 二分查找算法 查找到对应的下标的
使用 二分查找有一个前提 待查找的数据要是有序的
四、结论
使用binarySearch 方法的时候,需要注意 数据是有序的