Arrays类里的binarySearch方法的返回值总结

Arrays类里的binarySearch方法的返回值总结

• 举例原始数组 a 如下：

[3, 5, 8, 17, 12, 2]

• 第一步：必须先对数组进行排序 Arrays.sort(a) ;，排序后的数组如下：

[2, 3, 5, 8, 12, 17]

• 如果找到关键字，则返回值为关键字在排序后的数组中的位置索引，且索引从0开始。
• 如果没有找到关键字，返回值为负的插入点值，所谓插入点值就是第一个比关键字大的元素在数组中的位置索引，而且这个位置索引从1开始。

//结果显示 0
System.out.println(Arrays.binarySearch(a,2)) ;
//结果显示 -3
//4在数据中没有，插入点即是3和5之间，位置索引从1开始数的话，这个位置就是3，取负即为-3
System.out.println(Arrays.binarySearch(a,4)) ;

重点说明：使用binarySearch查找时，务必先排序。

• 排序后的返回结果是负数就一定说明没找到
• 不排序的话，即使数组中能找到相关关键字，那也有可以返回负数。