最近在复习Java知识，发现果真不常用忘得很是快。。。html
看到binarySearch()方法的使用时，发现书上有点错误，因而就本身上机实验了一下，最后总结一下该方法的返回值。java
总结：binarySearch()方法的返回值为：一、若是找到关键字，则返回值为关键字在数组中的位置索引，且索引从0开始二、若是没有找到关键字，返回值为负的插入点值，所谓插入点值就是第一个比关键字大的元素在数组中的位置索引，并且这个位置索引从1开始。算法
注意：调用binarySearch()方法前要先调用sort方法对数组进行排序，不然得出的返回值不定，这时二分搜索算法决定的。数组
下面看一个程序实例spa
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
|
package
main_package;
import
java.util.Arrays;
public
class
test {
public
static
void
main(String[] args)
{
int
[]b=
new
int
[]{
4
,
25
,
10
,
95
,
06
,
21
};
System.out.println(
"原数组为："
);
for
(
int
dim1:b)
{
System.out.print(
""
+dim1+
" "
);
}
Arrays.sort(b);
System.out.println(
"排序后为："
);
for
(
int
x:b)
{
System.out.print(x+
" "
);
}
System.out.println();
int
index=Arrays.binarySearch(b,
2
);
System.out.println(
"关键字2的返回值为："
+index);
index=Arrays.binarySearch(b,
20
);
System.out.println(
"关键字20的返回值为："
+index);
index=Arrays.binarySearch(b,
30
);
System.out.println(
"关键字30的返回值为："
+index);
index=Arrays.binarySearch(b,
100
);
System.out.println(
"关键字100的返回值为："
+index);
index=Arrays.binarySearch(b,
10
);
System.out.println(
"关键字10的返回值为："
+index);
}
}
|
程序结果为：code
能够看到 关键字2并无在数组中，并且2比数组中的任何一个元素都小，因此其插入点的值应为元素4的位置也就是1(没有找到关键字从1开始）htm
关键字20也不在数组中，数组中第一个比20大的数是21，因此20的插入点值为4（没用找到关键字从索引从1开始）blog
关键字100也不在数组中，并且100比数组中全部的元素都大，此时插入点值为length+1 为7（没有找到关键字索引从1开始）排序
关键字10在数组中，因此返回其在数组中的索引为2（找到关键字索引从0开始）索引
之因此计算插入点值时索引要从1开始算，是由于-0=0，若是从0开始算，那么上面例子中关键字2和关键字4的返回值就同样了。
FROM https://www.cnblogs.com/qingergege/p/5658292.html