Arrays自带API----binarySearch的用法及源码解析

binarySearch二分查找API

看一个Demo

import java.util.Arrays;

/**
*@author  Edward
*@date  2020年7月3日---下午4:17:32
*/
public class Demo09 {
   
	
	public static void main(String[] args) {
   
		/*
		 * 二分查找API
		 * Arrays.binarySearch(有序数组，被查找元素）
		 * -如果找到，返回找到元素在数组中的位置
		 * -如果有重复元素，可能返回其中一个元素的位置
		 * -如果第一个元素，返回0
		 * -如果没有找到，则返回理想插入位置，值是-i-1
		 */
		int[]arr = {
   2,5,6,34,56,56,88,88,94,95,100};
		int i = Arrays.binarySearch(arr, 5); 
		System.out.println(i);//1
		i = Arrays.binarySearch(arr, 56); 
		System.out.println