首页上一页 1 下一页尾页 1 条记录 1/1页
1.JAVA 从入门到精通第3版 请问关于 API 源码(如下)能在什么地方找到?
发表在Java图书答疑
2016-02-26
是否精华
是
否
版块置顶:
是
否
如以下的代码
这个方法使用是二分法查找元素索引位置,你查了一个数组总不存在的值,返回的结果就不一定是什么了,具体的计算过程可以参考api源码:
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.
}
在什么位置能找到学习的