数组二分搜索binarySearch()

有序数组要查找某个key,使用Arrays类的binarySearch()方法----用二分搜索法来搜索指定的数组，以获得指定对象。

排序：Arrays.sort(array)对array进行升序排序;
二分查找：binarySearch()搜索特定数组，返回索引值，获得所需对象

 1. binarySearch(Object[], Object key)
 				搜索的数组	目标数
 	（1）key在数组中，返回index，从0计数；
 	（2）key不在数组中，<所有值，返回-1；
 	（3）key不在数组中，在所有值范围内，从1计数，返回-（插入点索引即大于key的索引）;
 	（4）key不在数组中，>所有值，返回-(length+1);

2. binarySearch(Object[], int fromIndex, int toIndex, Object key)             搜索的数组   起始索引.有   结束索引.无  目标数   

	（1）key是数组范围中元素，返回index，从0计数；
 	（2）key不是数组范围中，<fromindex，返回-1；
 	（3）key不是数组元素，在范围内，由1开始计数，返回 -（插入点索引值）；
 	（4）key不是数组范围中，>toindex，返回-(length+1)；

参考自：Java之数组查询Arrays类的binarySearch()方法详解