Major JavaScript Data Structures

Question

I have a job interview coming up, and one of the core technologies of the company is JavaScript. I was told that the next interview will focus on JS Data Structures, a term that never came up in any of my education. I have spend a while on Google trying to find out more about them, and the best thing I could come across was this Wikipedia page.

As you can tell, the list of items is quite long and way too much to study before my interview. Since the Wiki article is generic and not JS specific, I know that some (most?) of what's on there does not apply to JS. Can I get some help on what are the main data structures and what I should focus my time on? I was unable to find an answer to that on Google.

I know Arrays are one of the major ones that I will need to know. What are the other major data structures I should be prepared to talk about?

Thanks for any help!!!

Answer 1

Javascript itself doesn't have a lot of built-in data structures to speak of, actually.

If I were in your shoes, I'd give myself a run-down of data structures in general, which apply to programming in general instead of any specific language.

If you're not feeling confident about JS in particular, one resource I'd recommend would be the Mozilla Developer Network, and in particular this guide which should cover a lot of ground, including the core object types (Array, String, Date, etc). You can always give a look to w3schools, but I don't really recommend it much anymore as it has a number of inaccuracies.

Good luck on your interview!

EDIT: You could probably even try to implement certain data structures in JS to get to grips with how you would go about it. Knowing how a red-black tree works is really great and all, but knowing how to implement it nicely in a given language is definitely a plus! ;)