Java binarysearch方法原理详解
这篇文章主要介绍了Java binarysearch方法原理详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
首先 数组排序需要import java.util.Arrays类
binarysearch有两个用法，一个是在整个数组里搜索，一个是在指定范围搜索，其实都是差不多的，可以将前者视为后者的特殊情况。
用法1
binarySearch(Object[], Object key)
Object是目标数组，key是目标值，要求目标数组必须要经过排序的，否则无法找到正确的结果
查询无非就是两种结果，一种是目标值在目标数组里，另一种是不在
所以返回值也分为正负两种，目标值在目标数组内的，返回下标（如果有多个相同的，无法确定找到的是哪个，因为是二分搜索）
目标值不在数组内的，返回 -（第一个大于目标值的元素的下标+1），类似的，如果数组内的值都比目标值小，则是返回-（数组长度+1）
样例：
import java.util.Arrays; public class number { public static void main(String[] args) { int a[] = new int[] {1, 3, 4, 6, 8, 9}; int x1 = Arrays.binarySearch(a, 5); int x2 = Arrays.binarySearch(a, 4); int x3 = Arrays.binarySearch(a, 0); int x4 = Arrays.binarySearch(a, 10); System.out.println(x1+" "+x2+" "+x3+" "+x4); } }
输出：
-4 2 -1 -7
也可以这么理解：
对应相应的位置输出即可。
用法2
binarySearch(Object[], int fromIndex, int toIndex, Object key)
加了两个int变量，代表区间的开始和结束，从fromindex（包含）到toindex（不包含）这个区间里面搜索，返回值和前面用法1类似，唯一有所不同的是，当如果区内的值都比目标值小，则是返回-（toindex+1），如果区间内的值都比目标值大，则返回-（fromindex+1），仔细想想不难理解，用法1就相当于fromindex为0且toindex为数组长度的用法2。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持小牛知识库。
-
本文向大家介绍js中跨域方法原理详解，包括了js中跨域方法原理详解的使用技巧和注意事项，需要的朋友参考一下 框架中(iframe)的数据。只要协议、域名、端口有任何一个不同，都被当作是不同的域。 下表给出了相对http://store.company.com/dir/page.html同源检测的结果: 要解决跨域的问题，我们可以使用以下几种方法： 一、通过jsonp跨域 在js中，我们直接用XML
-
本文向大家介绍jQuery ready方法实现原理详解，包括了jQuery ready方法实现原理详解的使用技巧和注意事项，需要的朋友参考一下 今天闲来无事研究研究jQuery.ready()的内部实现，看JQ的源码一头雾水，由于自己很菜了，于是翻了翻牛人的播客，讲述详细，收获颇多。 先普及一下jquery.ready()和window.onload，window.onload事件是在页面所有
-
本文向大家介绍详解易语言编程原理和方法，包括了详解易语言编程原理和方法的使用技巧和注意事项，需要的朋友参考一下 这里教大家怎么使用易语言进行编程。 第一步打开易语言 第二步选择“windows窗口”，然后点确定，就可以进行编程了。看下图 打开之后的界面。 拖拽红色边框的组件到windows窗口上，图一跟图二。组件分别是编辑框跟按钮。 双击按钮组件，进入写程序界面。看到下图已经写好了的。提示：这里补
-
本文向大家介绍Python封装原理与实现方法详解，包括了Python封装原理与实现方法详解的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了Python封装原理与实现方法。分享给大家供大家参考，具体如下： 【封装】 隐藏对象的属性和实现细节，仅对外提供公共访问方式。 【好处】 1. 将变化隔离； 2. 便于使用； 3. 提高复用性； 4. 提高安全性； 【封装原则】 1. 将不需要对外提供
-
本文向大家介绍Spring jackson原理及基本使用方法详解，包括了Spring jackson原理及基本使用方法详解的使用技巧和注意事项，需要的朋友参考一下 导入maven依赖 1、java对象转json 2、writeValue(参数1，obj)方法介绍 参数1 File：将obj对象转换为json字符串，并保存到指定的文件中 writer：将obj对象转换为json字符串，并将json数
-
本文向大家介绍Python双链表原理与实现方法详解，包括了Python双链表原理与实现方法详解的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了Python双链表原理与实现方法。分享给大家供大家参考，具体如下： 文章目录 Python实现双链表 单链表与双链表比较 双链表的实现 定义链表节点 初始化双链表 判断链表是否为空 双链表尾部添加元素 双链表头部添加节点： 双链表表头删除 双链表按位