GGitHub 趋势观察站
每日 07:00 更新订阅EN
← 返回今日榜单

精选指南 · 编程与开发

The Algorithms Java

运行现成的二分查找测试,再对照源码推导命中、未命中和重复值的结果。适合练习 Java 算法与单元测试。

访问 GitHub 仓库 ↗
最近上榜 · 2026-11-12#10

当日排名

+108当日新增 Star66,993总 Star
← 全部精选指南

入选理由:官方源码与测试对应清楚,使用 JDK 21 和 Maven 可完成有明确结果的单项练习,为目录补充算法学习与测试阅读场景。

入选:2026-11-12 · 资料核对:2026-11-12。根据官方资料整理,未进行安装与功能实测。

The Algorithms Java:用现成测试读懂二分查找

它解决什么问题

学算法时,可以把源码与测试一起看。源码说明每一步怎么比较和缩小区间,测试说明什么输入应该得到什么结果。这个仓库用 Java 实现搜索、排序等算法。本篇用二分查找练习阅读、推导和核对三种结果:找到、找不到和遇到重复值。

第一次练习只运行已有的 BinarySearchTest,再用几个小数组手算返回值。命令和预期结果依据本次阅读的源码、构建配置与官方文档整理。

适合谁,哪些情况不适合

适合已经学过 Java 数组、方法和条件分支,准备学习算法或第一次阅读 JUnit 测试的人。老师也可以把其中一个用例当作课堂练习,让学生先预测结果再运行。

需要搜索无序输入时,先考虑线性查找或维护排序后的数据。需要在重复元素中定位最左或最右位置时,选用有对应边界契约的查找算法。本例的契约是返回任意一个匹配元素的位置。

环境与准备

准备 Git、JDK 21 和 Apache Maven。这个提交的 pom.xml 将编译目标设为 Java 21,仓库 CI 也使用 JDK 21。可按 Maven 官方安装页准备命令行工具。macOS、Linux 或 Windows 均可使用与系统和架构匹配的 JDK 与 Maven,下面的目录命令使用 macOS、Linux 终端语法。

运行 git --version、java -version 和 mvn -v。尤其检查 mvn -v 中的 Java 版本,因为 Maven 可能通过 JAVA_HOME 使用另一套 JDK。首次需要联网获取源码、构建插件和依赖,随后在本地执行测试。

安装与第一次使用

1. 取出本次核对过的版本。 在独立目录中运行下面的命令。固定提交可以让测试数量、文件路径和行为与本文一致。

java_search_dir=$(mktemp -d) &&
cd "$java_search_dir" &&
git clone https://github.com/TheAlgorithms/Java.git java-search-lab &&
cd java-search-lab &&
git checkout --detach c46808958406c3b74726542fc9ad7e8038fe924e

随后用 git rev-parse HEAD 核对提交,并确认当前目录下有 pom.xml。分离 HEAD 是这次只读练习固定版本的方式。若要长期保留自己的改动,可以从这里另建分支。

2. 运行二分查找测试类。 仍在项目根目录执行:

mvn -Dtest=BinarySearchTest test

-Dtest 选择要执行的测试类。Maven 仍会编译所需源码和测试,所以第一次执行可能花时间下载依赖。成功时查看 Maven 的 BUILD SUCCESS 和测试摘要。固定提交中的类有 15 个测试,预期摘要显示 15 项已运行,失败与错误均为 0。若要单独看此类的文本报告,可以在 target/surefire-reports 查找 BinarySearchTest 对应的文件。

3. 把测试输入与源码对应起来。 打开以下两个文件。

  • src/main/java/com/thealgorithms/searches/BinarySearch.java 包含实现。
  • src/test/java/com/thealgorithms/searches/BinarySearchTest.java 包含输入和期望结果。

命中测试在 1 到 10 的升序数组里查找 7。索引从 0 开始,比较过程依次查看索引 4、7、5、6,对应数值 5、8、6、7。最后返回索引 6。未命中测试在 1 到 5 中查找 6,区间缩到为空后返回 -1。

重复元素用例在 {1, 2, 2, 2, 3} 里寻找 2,检查的是返回位置上的值是否等于 2。这种断言允许返回不同的匹配索引。比较测试时,先看它检查的是索引本身还是索引上的内容。

4. 在练习副本中改一个输入。 找到 testBinarySearchFound,保留数组,把查找值改为 1,期望索引改为 0,再运行同一命令。测试仍应通过。若只把期望索引改为 1,测试应报告期望值与实际值不一致。检查完成后恢复练习文件,或者把该用例留在自己的练习分支中。

主要能力与典型场景

  • 理解边界。 对照首尾元素、单元素和空数组的测试,观察左右边界如何更新。
  • 阅读泛型比较。 搜索接口要求元素能按自然顺序比较。字符串用例可帮助理解同一方法如何处理整数和字符串。
  • 分析调用开销。 查找区间逐次减半,最坏比较次数随数组长度对数增长。这个具体类用递归实现,每次递归会占用调用栈,源码中的递归调用能说明空间开销。
  • 拓展到其他实现。 先按目录挑一个同类搜索或排序算法,再找它的测试。比较输入条件和输出契约,比照搬代码更容易发现边界差异。

常见问题与排错

  • 找不到 Maven。 按官方说明把 Maven 的 bin 加入 PATH,新开终端再运行 mvn -v。
  • 编译目标 21 报错。 核对 mvn -v 里的 Java 版本。机器安装多套 Java 时,需要让 Maven 使用 JDK 21。
  • 依赖下载失败。 查看第一个下载错误及仓库地址,确认网络或组织代理允许访问 Maven 仓库,再重新运行。下载失败和测试断言失败需要分别检查。
  • 找不到测试类。 确认从有 pom.xml 的目录运行,并使用完整的类名 BinarySearchTest。只有在这个测试编译并执行后,摘要才适合用于判断算法结果。
  • 在别的包中导入报错。 当前 BinarySearch 类只在同包可见。阅读与练习可以从原包中的测试进入。
  • 输入乱序或有空元素时结果异常。 数组需要按元素比较顺序升序排列,元素也必须能参与比较。此实现对空数组、空数组引用和空查询值有单独处理。

费用、隐私与限制

仓库采用 MIT,主要用于算法教学。练习在本机编译开源代码,首次构建会联系 GitHub 和 Maven 依赖仓库。测试使用源码中定义的小数组和字符串,准备环境的资源成本取决于所用机器与网络。

这 15 个用例覆盖所列输入条件。用于真实业务时,还要按数据范围、比较规则、异常输入和重复值要求评估实现,并用实际用例复核。项目 README 提醒,部分教学实现与 Java 标准库相比可能有不同的性能表现。

官方资料