Arrays.binarySearch查找结果的正确判别指南

秋丽姑娘_6804

秋丽姑娘_6804

2026-06-09

483人浏览

原创

判断arrays.binarysearch是否找到元素,唯一可靠方式是检查返回值≥0;若≥0则为索引,否则为负数,其插入点可通过~index或-(index+1)还原,且须确保数组已排序、comparator一致、正确处理null及子区间边界。

arrays.binarysearch查找结果的正确判别指南

判断 Arrays.binarySearch 的返回值是否表示“找到”,唯一可靠的方式是检查它是否大于等于 0。只要返回值 ≥ 0,就说明目标元素存在,且该数值就是它在数组中的索引;否则即为未找到,此时返回的是一个负数,其含义需进一步解析。

怎么确认元素是否真的找到了

不能用 index == -1 判断失败,也不能只看是不是负数就断定“不存在”——因为所有未找到的情况都返回负数,而 -1 只是其中一种(对应插入点为 0)。正确写法始终是:

  • if (index >= 0) { /* 找到了,index 就是下标 */ }
  • else { /* 没找到,需要处理负数 */ }

负数返回值不是错误,而是有用信息

当返回值为负时,它编码了“如果要把目标插进去,该放在哪”的位置。计算公式统一为:-(插入点 + 1),其中“插入点”指第一个大于等于目标值的元素下标。还原方法有两种:

Coursera
Coursera

Coursera是一款AI学习资源工具,知名MOOC平台,提供众多人工智能和机器学习课程。

下载
  • 直接算:int insertPos = -(index + 1);
  • 位运算快写:int insertPos = ~index;(因为 ~x 等价于 -(x + 1))

例如在 [1, 3, 5, 7] 中查 4 得 -3,则插入点是 ~(-3) == 2,即应放在索引 2 的位置(原数组中 5 所在处)。

常见误判场景与规避方式

以下情况容易导致逻辑出错,需特别注意:

  • 对未排序数组调用:结果完全不可信,可能返回正数但指向错误元素,也可能返回任意负数
  • 对象数组未用相同 Comparator 排序和查找:比如用 String.CASE_INSENSITIVE_ORDER 排序,却用自然序查找,结果失效
  • 混淆插入点边界:插入点可等于数组长度(如查比所有元素都大的值),此时返回 -(length + 1)
  • 对 null 元素操作:若数组含 null,又没用支持 null 的 Comparator(如 Comparator.nullsFirst()),会抛 NullPointerException

子区间查找时的返回值规则不变

使用四参数重载 binarySearch(arr, from, to, key) 时,返回值仍遵循同一套逻辑:

  • ≥ 0 表示在 [from, to) 范围内找到,返回的是相对于整个数组的绝对索引
  • 负数仍表示未找到,其插入点也基于该子区间计算,但还原出的位置仍是全局索引(例如在 [1,2,3,4,5] 的 [1,4) 即 {2,3,4} 中查 1,返回 -1,因为插入点是子区间的起始位置 1,对应全局索引 1)

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

2023.06.15

10337

6

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

2023.07.05

7462

9

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

2023.07.31

6552

8

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.01

1124

3

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.02

928

3

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

1356

5

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

2729

5

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

2023.08.03

20031

3

配置java环境变量
配置java环境变量

配置Java环境变量是为了让操作系统能够识别和使用Java的相关命令和功能。本专题为大家提供配置java环境变量相关文章,帮助大家解决问题。

2023.08.03

1215

8

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.6万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 133.4万人学习