很多人认为JavaScript数组操作无非是增删改查，但实际运行时，性能差距可能高达数倍。关键在于是否理解V8引擎底层如何存储、遍历和优化数组。掌握这些原理，才能写出既高效又稳定的代码。
避免稀疏数组和类型混合，提升V8引擎性能
V8引擎对于连续索引且单一类型的数组，会启用快速模式（FixedArray），实现O(1)访问复杂度。一旦数组出现空洞（例如arr[1000] = 'x'）或混合了不同类型（如数字、字符串、对象），引擎会降级为哈希表模式，性能大幅下降约50%。
- ❌ 不推荐这样初始化大数组：
const arr = new Array(100000); arr[0] = 1;—— 这是典型的稀疏数组，会导致TurboFan禁用优化。 - ✅ 推荐写法：
const arr = Array.from({ length: 100000 }, () => 0)或new Array(100000).fill(0)，从一开始就固定类型和长度。 - ✅ 处理混合数据类型时，提前将类型归一化（如统一转为number），或拆分为不同处理路径，避免引擎进行类型推断。
遍历数组：根据场景选择最优循环方式
不同遍历方法的性能开销确实存在明显差异，尤其是在处理万级以上数据时：
- 追求极致性能（如实时计算、游戏逻辑）：使用
for循环并缓存length：for (let i = 0, len = arr.length; i < len; i++)。这样每次迭代可减少一次内存读取，累积效果显著。 - 需要提前终止（如查找元素是否存在）：优先使用
some()、find()、every()，它们支持内部中断，比forEach高效得多——forEach一旦启动必须遍历整个数组。 - 注重可读性且数据量较小时，
for...of或map/filter链式调用更安全，不易引入bug。
变换操作：减少中间数组生成和遍历次数
链式调用map().filter().map()虽然代码优雅，但每次调用都会产生临时数组，造成内存和时间浪费。
- ✅ 合并逻辑：使用
reduce一次遍历完成筛选和转换，只遍历一次数组，不创建中间结构。 - ✅ 扁平化映射：使用
flatMap代替map().flat(1)，只需遍历一次，避免生成多余中间数组。 - ✅ 已知输出长度时：预分配数组
const result = new Array(input.length)，然后通过索引直接赋值，避免push触发动态扩容——每次扩容都需要重新分配内存并复制元素，性能损耗大。
增删元素：避免高频数组重排陷阱
数组本质是线性结构，头部插入（unshift）和中间删除（splice）会导致后续所有元素移位，时间复杂度为O(n)。
- ✅ 向末尾添加元素：使用
push()或直接赋值arr[arr.length] = x，性能相差无几，无需纠结。 - ✅ 向开头添加大量数据：小数组可使用
[...newItems, ...arr]；大数组可先push再reverse()，这样只需一次位移。 - ✅ 删除多个元素：避免反复调用
splice，改用filter生成新数组，或先标记后批量重建。一次遍历比多次位移效率高得多。
