JS 数组的内存一定连续吗？栈和队列只是"操作受限的数组"？链表增删真的比数组快吗？

说实话，咱就是说hen多人对这些概念dou是似懂非懂。

📦 一、JS 数组底层原理

这是hen多人不知道的秘密：JS 数组的内存不一定连续！

哈哈，你是不是hen惊讶？

当数组中元素类型一致时比如dou是数字，V8 引擎会优化为连续内存存储。

但Ru果数组中类型混杂，比如既有数字又有字符串，又有对象，底层就会退化为哈希表。

// 类型一致：V8 引擎会优化为连续内存 const arr1 = ; // 底层：连续内存存储，通过偏移量快速访问 // 类型混杂：底层退化为哈希表 const arr2 = ; // 底层：非连续内存，通过哈希表模拟数组行为 // 但访问方式一样！ console.log; // → 1 console.log; // → { name: '张三' }

为什么百度不收录我的文章？

害，这个问题问得好。

一般来说百度收录与否跟网站权重、内容质量、geng新频率等有关。

你得确保你的文章是原创的、有价值的，并且你的网站有一定的权重。

数组扩容机制

当数组容量满了再 push 新元素时就会触发扩容。

初始状态： ┌─────┬─────┬─────┬─────┐ │ 1 │ 2 │ 3 │ 4 │ └─────┴─────┴─────┴─────┘ 容量：4 长度：4 push 时： 容量Yi满！→ 申请新内存 → 复制原有元素 → 插入新元素 新内存： ┌─────┬─────┬─────┬─────┬─────┬─────┬─────┬─────┐ │ 1 │ 2 │ 3 │ 4 │ 5 │ │ │ │ └─────┴─────┴─────┴─────┴─────┴─────┴─────┴─────┘ 容量：8 长度：5 🥞 二、栈— LIFO

栈是一种"操作受限的数组"——只Neng在同一端进行插入和删除操作。

代码实战：雪糕出栈

const stack = ; // 空栈 // 入栈：依次放入雪糕 stack.push; stack.push; stack.push; stack.push; console.log; // → // 出栈：后进先出 while { const top = stack; console.log; stack.pop; } // 输出： // 出栈的元素是 巧乐兹 // 出栈的元素是 冰工厂 // 出栈的元素是 可爱多 // 出栈的元素是 东北大板 console.log; // →

🚶 三、队列— 先进先出 FIFO 什么是队列？

💡 队列也是一种"操作受限的数组"——只Neng在队尾入队，在队头出队。

代码实战：排队出队

const queue = ; queue.push; queue.push; queue.push; console.log); // A console.log); // B console.log); // C

🔗 四、链表 什么是链表？

💡 链表是由节点组成的线性数据结构，节点在内存中不连续分布，通过指针连接。

节点 A 节点 B 节点 C ┌─────┐ ┌─────┐ ┌─────┐ │ val │ │ val │ │ val │ │ │ │ │ │ │ ├─────┤ ├─────┤ ├─────┤ │ next│──────→│ next│──────→│ next│──→ null │ B │ │ C │ │null │ └─────┘ └─────┘ └─────┘ 0x1000 0x2000 0x3000 head ──→ 节点 A ──→ 节点 B ──→ 节点 C ──→ null

🛠️ 五、数组增删方法详解

splice — 万Neng方法 参数含义start开始位置deleteCount= 删除个数itemN...=插入的新元素

splice Ke以实现删除、插入、替换 .

splice 删除 索引 开始的 个.

splice 从 索引 开始,删除 个并插入 'a','b'.

. Ru果你觉得这篇文章对你有帮助，欢迎点赞 + 评论 + 分享 +收藏 +关注！🎉😊👍💕🔥🌟👏🙏😘 . 希望本文Neng帮你彻底搞懂 JS 数据结构的底层原理！ 🎉.

---