binarySearch方法总结

本文介绍了Java中binarySearch方法的使用方法。首先需要对数组进行排序,然后可以通过此方法查找特定的元素。如果找到该元素,将返回其在数组中的位置;如果没有找到,则返回一个负数,表示比查找元素小的最接近元素的位置。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

最近在复习java基础,看视频里说,如果binarySearch方法找不到值,则返回-1。可能是视频比较老的原因。我用的是jdk1.8,返回值并不固定。下面说一下具体使用。

1 要先排序,使用Arrays.sort()方法进行排序。

关于sort方法排序,在jdk1.7的时候进行了优化。是2009年的时候提出的双轴快排方式。具体源码解析过一阵再仔细研究。

2 进行查找。若数组中存在要查找的元素,则返回改地址。(从0开始),若不存在,则返回比查找元素小的数组元素的地址加一个负号。(从1开始)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值