Java数组查找需据数据规模和有序性选方法：小或无序用线性查找；已排序优先二分查找；boolean[]等特殊类型须避Arrays.asList()陷阱。
Java 中数组查找特定元素是否存在，核心是根据数据规模和是否有序来选方法：小数组或无序数组用线性查找；已排序数组优先用二分查找；特殊类型（如 boolean[]）要避开 Arrays.asList() 的陷阱。
线性查找：最通用、最安全的选择
适用于任意数组（无论是否排序、基本类型或引用类型），逻辑清晰、不易出错。
- 用 for 循环或增强 for 遍历，匹配即 break 返回 true；遍历完没找到就返回 false
- 对基本类型数组（如 int[]、boolean[]），直接用 == 比较；引用类型必须用 equals()，避免地址误判
- boolean[] 数组别用 Arrays.asList(arr)，它会把整个数组当一个元素，结果永远为 false —— 必须手动遍历或先转成 Boolean[]
- 空数组（arr.length == 0）要提前判断，防止越界或逻辑遗漏
二分查找：有序数组的高效解法
前提是数组已升序排列，时间复杂度从 O(n) 降到 O(log n)，适合中大型数据。
- 可用 Arrays.binarySearch(arr, target)：返回 ≥ 0 表示存在，否则不存在
- 自己手写时注意边界计算（推荐用 left + (right - left) / 2 防整型溢出）
- 调用前务必确认顺序——如果不确定，先排序会改变原数组；若需保留原序，得复制后再 sort
- 仅返回索引，判断“是否存在”只需检查返回值是否 ≥ 0
其他实用技巧与避坑点
有些看似方便的操作，实际在特定场景下容易翻车，需留心。
立即学习“Java免费学习笔记（深入）”；
- Arrays.asList() 对基本类型数组无效，只适用于包装类（Integer[]、Boolean[] 等）或 Object[]
- 增强 for 循环（for-each）写法简洁，但无法直接获取索引；如需位置信息，得额外加计数器变量
- 嵌套结构（如二维数组）不适用一维查找逻辑；可考虑右上角/左下角坐标移动法（O(m+n)）或逐行二分（O(m·log n)）
- 频繁查找场景建议预处理：转成 HashSet（支持 O(1) 查找），但注意内存开销和去重影响
不复杂但容易忽略。选对方法的前提，是看清数组状态——有没有排序、是什么类型、查一次还是查多次。
