主要的JavaScript数据结构

Question

我马上要参加一个工作面试，公司的核心技术之一是JavaScript。我被告知下一次面试将集中在JS数据结构上，这个术语在我的任何教育中都没有出现过。我在谷歌上花了一段时间试图了解更多关于它们的信息，我能遇到的最好的东西就是this Wikipedia page。

如你所知，在我面试之前，项目列表相当长，而且有太多东西要研究。由于Wiki文章是通用的，而不是特定于JS的，我知道一些(大多数？)并不适用于JS。我能得到一些关于主要数据结构和我应该把时间集中在什么方面的帮助吗？我在谷歌上找不到答案。

我知道数组是我需要知道的主要数组之一。我应该准备谈论的其他主要数据结构是什么？

感谢您的帮助！

Answer 1

实际上，Javascript本身并没有太多的内置数据结构。

如果我处在你的位置，我会给自己一个大体的数据结构，这些数据结构适用于一般的编程，而不是任何特定的语言。

如果你对JS没有特别的信心，我推荐的一个资源是the Mozilla Developer Network，特别是this guide，它应该涵盖很多方面，包括核心对象类型(数组、字符串、日期等)。你可以随时看看w3schools，但我不再推荐它了，因为它有很多不准确的地方。

祝你面试顺利！

EDIT:您甚至可以尝试在JS中实现某些数据结构，以掌握如何使用它。知道红黑树是如何工作的确实很棒，但知道如何在给定的语言中很好地实现它肯定是一个加分！;)

Answer 2

虽然听起来很奇怪，但Javascript对象是一种数据结构。我甚至可以说它是Javascript中的主要数据结构。它是一个容器，为其他类型的数据和函数提供封装。对象也充当关联数组。

函数在Javascript中是一流的，这意味着您可以将其作为参数或返回值进行传递。在我看来，这也使它成为一种数据结构。

Answer 3

理解这个问题已经有9年了，随着Javascript在所有地方的愿景，事情发生了很大的变化-前端(react，next，vue ...)，后端(node.js)和所有地方(电子，pouchdb，nedb，...)介于两者之间。对于那些涉及到这个问题的人，除了上面的Modern Javascript Tutorial数据结构链接之外，还有其他一些选择

1. Mnemonist很好地收集了良好的documented和已维护的通用数据结构

1. Standard Data structures

其他：

Eloquent Javascript

Google Javascript Style Guide

AirBNB Javascript Style Guide

数据结构是语言不可知的，所以--继续练习，祝你在面试中好运。