22 什么是数据结构

1. JS的数组数量不受初始限制

补充

补充：JS 数组在规范层面是"无固定上限"的有序列表，长度由最大下标 + 1 决定，可动态扩展；底层引擎（如 V8）会按容量阶梯扩容以摊销插入开销，因此 push 的均摊时间复杂度为 O(1)，扩容瞬间为 O(n)。当数组退化为稀疏数组（出现空洞）或 key 为非连续数字时，V8 会切换到字典模式以节省内存，访问退化为哈希查找而非连续内存访问。

来源整理自：我的有道云笔记