如何使用Arrays.binarySearch查找特定条件元素

陌静姑娘_1069

陌静姑娘_1069

2026-06-14

308人浏览

原创

arrays.binarysearch仅支持在已排序数组中精确查找,无法直接按条件查找;需将条件转化为可比较值或手写变种二分实现lowerbound/upperbound逻辑,或对小数据量使用stream.filter。

如何使用arrays.binarysearch查找特定条件元素

Arrays.binarySearch 不能直接查找“特定条件”的元素,它只支持在已排序数组中按精确值查找。要实现按条件查找(比如找第一个大于某值的数、找满足某个逻辑的元素),必须先确保数组有序,并把“条件”转化为可比较的值,再配合二分逻辑或手动实现变种二分。

前提:数组必须严格有序

binarySearch 要求传入的数组已按自然顺序或指定 Comparator 排序,否则结果不可预测。例如:

  • 查整数数组中是否存在值为 5 的元素:直接用 Arrays.binarySearch(arr, 5)
  • 查字符串数组中是否存在 "hello":需确保数组按字典序排好,再调用 Arrays.binarySearch(arr, "hello")
  • 自定义对象数组:必须提供符合排序逻辑的 Comparator,且 binarySearch 时传入相同 Comparator

想查“满足条件”的元素?得转换思路

Java 标准库不提供 predicate 版本的 binarySearch。常见需求如“找第一个 ≥ target 的位置”“找最接近 target 的元素”,需自行实现 lowerBound / upperBound 风格的二分查找:

AI脑图
AI脑图

AI脑图是一款可在线生成思维导图、流程图和信息图的 AI 结构化内容工具。

下载
  • 找第一个 ≥ target 的索引:可参考 Arrays.binarySearch 返回负值的含义——若未找到,返回 -(insertionPoint) - 1,那么 -(result + 1) 就是插入位置,即第一个 ≥ target 的下标
  • 示例:对升序数组 [1,3,5,7,9] 调用 binarySearch(arr, 6) 返回 -4,则插入点为 3,对应元素 7 就是第一个 ≥6 的值
  • 找最后一个 ≤ target 的位置:可在反转比较逻辑后,或基于上述插入点向前线性探查(但注意破坏 O(log n) 复杂度)

自定义对象 + 条件查找的正确姿势

如果目标是“找 age ≥ 25 的第一个 Person”,不要试图让 binarySearch 接收 lambda。正确做法是:

  • 确保 Person 数组按 age 升序排列(使用 Arrays.sort(arr, Comparator.comparing(p -> p.age)))
  • 用 Arrays.binarySearch(arr, new Person(25), Comparator.comparing(p -> p.age)) 查找 age=25 的占位对象
  • 根据返回值判断:若为负,取 -(result + 1) 得到第一个 age ≥ 25 的位置;若为正,从该位置往前/往后扫描满足业务条件的对象(如 name 非空等)
  • 更稳妥的做法是手写二分循环,把条件逻辑(如 person.age >= 25)直接写进 while 循环的判断中

替代方案:考虑 Arrays.stream + filter(小数据量可用)

如果数组不大,或条件复杂(涉及多个字段、正则、外部状态),强行套 binarySearch 反而易错。此时用流式操作更清晰:

  • IntStream.range(0, arr.length).filter(i -> condition(arr[i])).findFirst().orElse(-1)
  • 虽是 O(n),但代码意图明确,调试友好;大数据量且性能敏感时,再回归手写二分
PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

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

下载

相关标签:

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

相关专题

更多
java
java

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

2023.06.15

9357

6

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

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

2023.07.05

6502

9

java自学难吗
java自学难吗

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

2023.07.31

5812

8

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

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

2023.08.01

1024

3

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

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

2023.08.02

848

3

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

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

2023.08.02

1216

5

java有什么用
java有什么用

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

2023.08.02

2469

5

java在线网站
java在线网站

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

2023.08.03

19811

3

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

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

2023.08.03

1115

8

热门下载

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

精品课程

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

共6课时 | 54.6万人学习

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

共89课时 | 133.4万人学习