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。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要给大家介绍了关于spring自定义注解及使用方法的相关资料,Spring 是一个非常强大的框架,可以使用自定义注解来完成许多任务,文中通过代码介绍的非常详细,需要的朋友可以参考下2024-01-01
使用lombok注解导致mybatis-plus TypeHandler失效的解决
这篇文章主要介绍了使用lombok注解导致mybatis-plus TypeHandler失效的解决,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-07-07
抖音去水印方法很简单，以前一直没有去研究，以为搞个去水印还要用到算法去除，直到动手的时候才发现这么简单，不用编程基础都能做。所以本文将介绍一个超简单抖音视频去水印方法，需要的可以参考一下2022-03-03
java开发hutool HttpUtil网络请求工具使用demo
这篇文章主要为大家介绍了hutool之HttpUtil网络请求工具使用示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-07-07
文章讨论了在定时任务中使用反射调用目标对象时处理动态参数的问题,通过将方法参数存储为JSON字符串并进行反序列化,可以实现动态调用,然而,这种方式容易导致内存溢出（OOM）,这篇文章主要介绍了JSON字符串反序列化 动态泛型,需要的朋友可以参考下2024-12-12
这篇文章主要介绍了永久解决idea git log乱码的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-02-02
关于swagger配置及踩坑@Api参数postion无效解决接口排序问题
这篇文章主要介绍了关于swagger配置及踩坑@Api参数postion无效解决接口排序问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-06-06
这篇文章主要为大家分享了最有价值的三道java实战面试题，涵盖内容全面，包括数据结构和算法相关的题目、经典面试编程题等，感兴趣的小伙伴们可以参考一下2021-08-08
java实现基于TCP协议网络socket编程(C/S通信)
这篇文章主要介绍了java实现基于TCP协议网络socket编程(C/S通信)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-10-10
Java是一种应用广泛的编程语言,可以通过多种方式来实现对文件的操作,如文件名后缀、文件扩展名等,下面这篇文章主要给大家介绍了关于Java获取文件后缀名的所有方法,需要的朋友可以参考下2023-05-05
最新评论