Основные структуры данных JavaScript

Question

У меня есть собеседование, и одной из основных технологий компании является JavaScript. Мне сказали, что следующее интервью будет посвящено JS Data Structures - термину, который никогда не встречался в моем образовании. Я провел некоторое время в Google, пытаясь узнать о них больше, и лучшее, что я мог найти, было эта страница Википедии .

Как вы можете сказать, список предметов довольно длинный и слишком сложный для изучения до моего собеседования. Поскольку статья Wiki является общей, а не специфичной для JS, я знаю, что некоторые (большинство?) Из того, что там, не относятся к JS. Могу ли я получить некоторую помощь о том, каковы основные структуры данных и на чем я должен сосредоточиться? Я не смог найти ответ на этот вопрос в Google.

Я знаю, что массивы являются одними из основных, которые мне нужно знать. О каких других основных структурах данных я должен быть готов рассказать?

Спасибо за любую помощь !!!

Answer 1

В самом Javascript нет большого количества встроенных структур данных, о которых можно было бы говорить.

Если бы я был на вашем месте, я бы дал себе общее представление о структурах данных, которые применимы к программированию в целом, а не к какому-либо конкретному языку.

Если вы не уверены в JS, в частности, я бы порекомендовал вам Сеть разработчиков Mozilla и, в частности, это руководство , которое должно охватывать многое. земли, включая основные типы объектов (Array, String, Date и т. д.). Вы всегда можете взглянуть на w3schools, но я не очень рекомендую это больше, так как в нем есть много неточностей.

Удачи на собеседовании!

РЕДАКТИРОВАТЬ: Возможно, вы даже можете попытаться реализовать определенные структуры данных в JS, чтобы понять, как вы будете это делать. Знание того, как работает красно-черное дерево, действительно здорово, но знание того, как правильно его реализовать на данном языке, безусловно, является плюсом! ;)

Answer 2

Как ни странно, объект Javascript - это структура данных.Я бы даже сказал, что это основная структура данных в Javascript.Это контейнер, который обеспечивает инкапсуляцию как для других типов данных, так и для функций.Объекты также действуют как ассоциативные массивы.

Функция является первоклассной в Javascript, то есть вы можете передавать ее как параметр или возвращаемое значение.Это, на мой взгляд, делает это своего рода структурой данных.