Java数组高效查找与映射的关键在于遍历方式与业务逻辑精准匹配：查首次出现位置，无序用线性扫描、有序用二分；键值映射宜配合Map，小规模整型key可用数组模拟；边遍历边处理需嵌入针对性逻辑；工具选择重适用而非新潮。
Java 中通过遍历数组实现高效数据查找与映射，关键不在“遍历本身”，而在于**遍历方式与业务逻辑的精准匹配**——查什么、怎么查、是否有序、是否需索引、是否要改原数组，这些决定了该用哪种遍历策略，也直接决定效率上限。
查首次出现位置：无序数组用线性扫描，有序数组用二分定界
无序数组只能靠一次遍历锁定首个匹配项：从头开始比对，遇到 target 立即返回下标，不继续往后走。这是“首次出现”的本质逻辑，时间复杂度 O(n)，但最简最稳。
- 用普通 for 循环，可直接 return i，控制力强
- 增强 for 不提供索引，不适合此场景；若硬要用，得额外维护计数器，反而易错
- 二维数组找首次出现时，建议用带标签的 break 或布尔标志提前退出双层循环，避免全量扫描
有序数组则应启用二分查找优化：第一次二分定位左边界（第一个 ≥ target 的位置），第二次定位右边界（第一个 > target 的位置），再校验左边界值是否真等于 target。两次二分总时间复杂度仍为 O(log n)，远优于线性扫描。
做键值映射：数组不适合作为主映射结构，但可辅助构建或降级兜底
数组本身不支持键值映射，但实际开发中常配合 Map 使用——比如用数组预存固定配置项，再转成 Map 提升后续查找效率；或在高并发、低延迟场景下，用 int[] 或 boolean[] 做位图式映射（如状态标记、ID 存在性判断）。
立即学习“Java免费学习笔记（深入）”；
- 小规模、静态、整型 key 场景：用 int[] 模拟稀疏映射，例如 status[userId] = 1 表示激活，O(1) 访问且无哈希开销
- 需动态增删或非整型 key：必须转向 HashMap / ConcurrentHashMap，数组仅作初始化数据源（如 Arrays.stream(data).collect(Collectors.toMap(...))）
- 映射结果需排序：先用数组承载原始数据，再用 TreeMap 或 sorted stream 处理，避免在 Map 内反复排序
边遍历边处理：嵌入逻辑才是“高效”的核心
真正拉开效率差距的，是遍历过程中嵌入的业务逻辑设计。同样一个 for 循环，用途可以天差地别：
- 原地去重（有序数组）：用快慢指针，只在 nums[j] != nums[i] 时才赋值并移动慢指针，空间 O(1)，一趟遍历完成
- 滑动窗口求最大值：维护单调队列，每次遍历更新窗口边界和队首有效性，避免重复计算
- 查找峰值：遍历时比较 nums[i] 与其左右邻居，依赖索引的局部判断，普通 for 不可替代
- 统计频次后映射：用 Arrays.stream(arr).boxed().collect(Collectors.groupingBy(x -> x, Collectors.counting()))，函数式写法清晰，底层仍靠遍历驱动
选对遍历工具：不是越新越好，而是恰到好处
Java 提供多种遍历手段，但没有“万能解”。选错方式会徒增开销或限制能力：
- 需要索引或修改数组 → 必须用普通 for 循环（for (int i = 0; i ）
- 只读统计、校验、打印 → 增强 for 更安全简洁，自动规避越界风险
- 过滤+映射+聚合等复合操作 → Stream API 语义清晰，尤其适合 Java 8+ 项目；注意原始类型用 Arrays.stream()，别误用 Stream.of()
- 快速调试或日志输出 → 直接用 Arrays.toString() 或 Arrays.deepToString()，省去手写循环
