Java数组遍历是查找算法基础，线性查找适用于无序或小规模数据，逐个比较并返回索引；二分查找要求已排序，通过双指针缩小区间实现O(log n)效率；实际开发需结合业务逻辑、边界校验与异常处理。
Java 中数组遍历是数据处理的基础操作，查找算法则依赖于遍历逻辑实现。掌握几种常用查找方式及其适用场景，能显著提升代码效率和可读性。
线性查找：最直观的遍历方式
适用于无序数组或小规模数据。核心思想是从头到尾逐个比较，找到目标即返回索引。
- 用 for 循环或增强 for 遍历数组，注意记录下标（增强 for 无法直接获取索引，需额外变量计数）
- 找到匹配元素立即 return，避免多余遍历
- 未找到时统一返回 -1，作为“未查到”的约定值
二分查找：高效但有前提条件
仅适用于已排序的数组。通过不断缩小搜索区间，将时间复杂度从 O(n) 降至 O(log n)。
- 必须先确保数组升序（或降序），否则结果不可靠
- 使用 left、right 双指针控制边界，mid = left + (right - left) / 2 防止整型溢出
- 比较 target 与 arr[mid]：相等则返回 mid；target 更小则搜索左半区；否则搜右半区
结合遍历与业务逻辑：不只是找数字
实际开发中，查找常伴随数据提取、过滤或统计。比如在 Student[] 数组中按姓名查找对象，或统计成绩大于 90 的人数。
立即学习“Java免费学习笔记（深入）”；
- 遍历时用 if 判断复合条件，如 student.getName().equals("张三")
- 避免在循环内频繁创建对象或调用耗时方法（如重复解析 JSON）
- 考虑使用 Stream API 简化逻辑（如 Arrays.stream(arr).filter(...).findFirst()），但注意小数组不必强求函数式写法
边界与异常处理：让查找更健壮
真实环境里，空数组、null 输入、越界访问都可能引发问题，不能只关注主逻辑。
- 方法开头检查数组是否为 null 或长度为 0，直接返回 -1 或抛出 IllegalArgumentException
- 对用户输入的查找值做基本校验（如非空字符串、有效数字范围）
- 二分查找中注意 while 条件是 left ，而非 left ，否则可能漏掉最后一个元素
