javascript数组扩容本质是v8引擎动态选择内部表示形式的过程，核心目标是平衡访问速度、内存占用和写入开销；它并非简单 realloc，而是按需在快数组（连续内存）、慢数组（哈希表）间切换，并伴随结构升级与元素拷贝。
JavaScript 数组扩容不是“分配一块更大的连续内存再搬过去”这么简单。它本质是 V8 等引擎根据写入行为动态选择内部表示形式的过程，核心目标是平衡访问速度、内存占用和写入开销。
数组在引擎眼里根本不是传统数组
JS 数组其实是特殊对象，索引（如 0、1）是字符串属性名，底层用 key-value 结构管理。V8 不会一开始就给你划出一大片连续空间，而是按需响应：
- 新创建的空数组默认是快数组（Fast Elements），但初始容量极小（常为 4 或 8），且未真正分配元素槽位
- 只有当你真正赋值（如 arr[0] = 1）时，引擎才开始初始化存储结构
- 如果跳着写（如 arr[1000] = 'x'），立刻转为慢数组（Dictionary Mode），用哈希表存，牺牲随机访问速度换空间效率
扩容不是 realloc，而是结构升级与拷贝
当 push 或索引赋值超出当前有效容量时，V8 并不直接扩展原内存块，而是：
Java Maven Common
下载
Java Maven 项目审查工作流的通用输入处理。当 Java Maven 项目以 ZIP压缩包或 GitLab 仓库 URL 形式提供且需要...时使用。
- 计算新容量：常用公式为 旧容量 × 1.5 + 16（非固定倍数，不同版本略有差异）
- 申请一块新的连续内存（仅对快数组），并把已有元素逐个复制过去
- 若期间混入不同类型（如数字后接字符串或对象），可能降级为通用元素模式，失去类型特化优化
- 这个复制过程是真正的 O(n) 开销，也是性能瓶颈所在
length 属性是开关，不是计数器
length 是个有副作用的属性，修改它会强制触发内存策略调整：
- arr.length = 1000：不立即分配 1000 个槽，只是设长度；后续首次写入才初始化对应区域
- arr.length = 500（原为 1000）：若剩余容量远大于新 length（如 > 500×2+16），则真实收缩内存；否则保留空间，用 holes 标记空洞
- 在循环中反复增减 length，会导致频繁的内存抖动和结构切换，应严格避免
什么时候该预分配？怎么预才有效？
预分配有意义的前提是：你明确知道最终元素数量，且写入模式是顺序、密集、类型一致的。
- ✅ 推荐：new Array(n) 后用索引赋值（arr[i] = x），跳过所有中间扩容
- ❌ 无效：new Array(n) 后只用 push，因为 push 仍按增长逻辑走扩容路径
- ⚠️ 注意：预分配不能防止稀疏写入或类型混杂带来的模式退化
- 实测显示，百万级数组场景下，预分配比循环 push 快约 3 倍，内存波动也更平稳
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
