讲师中心 微信公众号
AI工具推荐 视频效率加速

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

陌静姑娘_1069

陌静姑娘_1069

发布时间:2026-06-14 17:07:36

|

308人浏览过

|

来源于php中文网

原创

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 风格的二分查找:

  • 找第一个 ≥ 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),但代码意图明确,调试友好;大数据量且性能敏感时,再回归手写二分

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

热门AI工具

更多
豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

LibLibAI
LibLibAI Hot

一款AI视频创作工具,主要用于国内领先的AI创意平台,以海量模型、低门槛操作与“创作-分享-商业化”生态,让小白与专业创作者都能高效实现图文乃至视频创意表达,适合需要提升相关任务效率的用户。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

相关专题

更多
java
java

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

9337

2023.06.15

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

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

6502

2023.07.05

java自学难吗
java自学难吗

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

5792

2023.07.31

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

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

1024

2023.08.01

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

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

848

2023.08.02

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

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

1216

2023.08.02

java有什么用
java有什么用

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

2449

2023.08.02

java在线网站
java在线网站

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

19811

2023.08.03

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

0

2026.09.30

热门下载

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

精品课程

更多
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn