javascript - 为什么 Javascript 中不经常使用链表

Question

关闭。这个问题是 opinion-based 。目前不接受答案。

---

想要改进这个问题吗？更新问题，以便 editing this post 可以用事实和引文来回答它。 .

已关闭 3 年前。

Improve this question

我使用 JavaScript 已经有大约 4 年了。在我开发的所有应用程序中，我从未见过有人使用链表。这是为什么？数据结构在大多数编程学习类(class)中占有非常重要的地位。但我几乎从未见过它们在现实世界中被使用过。

Answer 1

这可能不是完美的解释，但我认为会给你一个公平的想法。

• 在 JavaScript 上使用链接列表有意义的场景非常罕见。您已经从事 JavaScript 工作 4 年了，当时您是否觉得需要使用链表而不是 JavaScript Array

• 使用链表的主要目的是提高性能，当有大量记录并且经常更改时它们的链接列表有助于优化它。但这种情况可能不是对于大多数 JavaScript 应用程序来说都是如此。数组差不多可以为 JavaScript 执行此操作。

• 大多数框架都依赖于数组，无论是 React、Vue 等。

• 对于链表方法，如 unshift 等，速度要快得多。而数组上的方法(例如push)的运行速度比链接列表。

• 当你需要做很多事情时，使用链表是合理的。对庞大列表的修改——尤其是添加或删除时列表末尾以外的其他位置的项目，这种情况很少见JavaScript/前端。

• 最后但并非最不重要的一点是 JavaScript 对数组有很好的支持，但是您将必须编写自己的实现代码或使用一些库提供链表实现。