本文介绍在 javascript 中根据一组索引（如 [1, 2, 4]）高效提取目标数组中对应位置元素的多种方法，重点讲解 `map()` 和 `filter()` 的适用场景、性能差异及边界注意事项。
在实际开发中，我们常需从一个数组中按指定位置批量获取多个元素——例如从 [2, 3, 5, 7, 11] 中取出索引为 1、2、4 处的值（即 [3, 5, 11]）。JavaScript 原生不支持类似 arr[[1, 2, 4]] 的语法（该写法会返回 undefined），但可通过函数式方法优雅实现。
✅ 推荐方案：Array.prototype.map()
最直观、高效且语义清晰的方式是使用 map() 遍历索引数组，并对每个索引映射出原数组对应元素：
const arr = [2, 3, 5, 7, 11]; const indices = [1, 2, 4]; const result = indices.map(i => arr[i]); console.log(result); // [3, 5, 11]
✅ 优点：
- 时间复杂度为 O(k)（k 为索引数组长度），性能稳定；
- 保持索引顺序，输出结果与 indices 顺序严格一致；
- 支持稀疏索引、重复索引（如 [1, 1, 4] → [3, 3, 11]）；
- 自动处理越界索引（arr[10] 返回 undefined，可配合 ?? 或校验增强健壮性）。
⚠️ 注意：若需容错，建议添加边界检查：
立即学习“Java免费学习笔记（深入）”；
const safeGet = (a, i) => Number.isInteger(i) && i >= 0 && i < a.length ? a[i] : undefined; const result = indices.map(i => safeGet(arr, i));
⚠️ 替代方案：Array.prototype.filter()
另一种思路是遍历原数组，用 filter() 筛选出索引存在于 indices 中的元素：
const result = arr.filter((_, i) => indices.includes(i)); console.log(result); // [3, 5, 11]
⚠️ 局限性：
- 时间复杂度为 O(n × k)（n 为原数组长度），当 arr 很大或 indices 较长时性能显著下降；
- 依赖 includes() 的线性查找，未利用索引有序性；
- 若 indices 无序或含重复项，结果顺序仍按原数组顺序，不保证与 indices 顺序一致（例如 indices = [4, 1] 仍输出 [3, 11]，而非 [11, 3]）。
? 提升 filter 性能的小技巧：将 indices 转为 Set 加速查找：
const indexSet = new Set(indices); const result = arr.filter((_, i) => indexSet.has(i));
? 总结与选型建议
| 方法 | 推荐场景 | 顺序保障 | 时间复杂度 | 容错友好度 |
|---|---|---|---|---|
| map() + 直接索引 | ✅ 默认首选，尤其索引数组较小或需保序 | ✔️ 严格匹配 indices 顺序 | O(k) | 中（需手动加边界检查） |
| filter() + Set | 原数组极小、索引集极大且无需保序 | ❌ 按原数组顺序 | O(n) | 高（天然跳过越界） |
? 最佳实践：绝大多数场景优先使用 indices.map(i => arr[i])；若索引来源不可信（如用户输入），务必前置校验或封装安全访问函数。避免使用 filter + includes 组合处理大数据量，以防性能瓶颈。
