Rivalry2

HTML Diff

0 added 0 removed

Original 2026-01-01

Modified 2026-03-10

1 <ul><li><a>Объекты</a></li>

2 <li><a>Список структур данных</a></li>

3 </ul>В одной из<a>предыдущих статей</a>нашего сайта мы рассказывали о том, какие основные структуры данных бывают, какими особенностями они обладают. Был представлен общий список структур данных, куда вошли как сложные, так и более простые. Все это теория, которую следует знать. Но более интересенвопрос практического применениятой либо иной структуры данных в контексте программирования на JavaScript, то есть при разработке программного обеспечения. Мы уже<a>рассказывали про массивы</a>. Предмет сегодняшнего разговора - объекты.

4 <h2>Объекты</h2>

5 Специалисты называют объекты второй по популярности структурой данных. На практике объекты применяются как для получения возможности быстрого манипулирования информацией, так и для повышения удобства ее хранения. Но прежде чем изучить практические примеры, давайте рассмотрим общие операции, к тому же, их не так уж и много.

6 Вот как может выглядеть обычный объект на языке программирования JavaScript:

7 У нас есть возможность получить практически любое свойство по его имени, так как имя представляет собой уникальный идентификатор. Такая операция будет мгновенной.

8 Таким же образом мы можем перезаписать свойства либо даже выполнить создание и запись нового.

9 Вдобавок к этому, можно запросить все ключи либо все значения объекта. Для этого есть специальные методы, которые возвращают массив значений.

10 Сложность таких методов - О(n), то есть нужно пройтись по всем значениям, создавая из них массив.

11 Так как любое свойство объекта является его уникальным идентификатором, по ID разработчик может мгновенно получать, удалять, записывать и обновлять информацию. В результате объекты нередко применяются во вспомогательном качестве при выполнении оптимизаций через маппинг.Маппинг предоставляет методы для всех вышеописанных манипуляций, имитируя Map. К примеру, мы можем:

12 <ul><li>проверить, существует ли запись (has), а не сравнивать с undefined;</li>

13 <li>получить по ключу (get), записать (set);</li>

14 <li>использовать forEach непосредственно сразу к map, выполняя итерацию на месте и по связкам (ключ, значение);</li>

15 <li>и так далее.</li>

16 </ul>Как же это все будет выглядеть на практике? Давайте вспомним очень популярную на собеседованиях задачу - посчитать число уникальных символов в строке. Решение такой задачи будет тривиальным, плюс будет работать с любыми символами:

17 Результат вызова - карта по уникальным символам и их числу:

18 Таким образом мы сформировали карту, заполнив ее символами из строки, причем каждый символ является уникальным идентификатором. Этим способом мы могли, что называется, мгновенно проверить наличие символа в карте, получить значение, а потом перезаписать его. И все это работало бы для любого символа и любого языка, включая специальные символы и даже пробелы. То есть идея маппинга в том и заключается, чтобы создатьвспомогательную структуру данныхдля определенных операций при алгоритмической сложности О(1).

19 <h2>Список структур данных</h2>

20 Напоследок давайте освежим в памяти основные структуры данных:

21 <ol><li>Массивы. Наиболее популярный способ структуризации. У каждого элемента есть индекс, соответствующий положению этого элемента в массиве.</li>

22 <li>Очереди. Вспоминаем очередь на кассу и принцип FIFO - First In, First Out.</li>

23 <li>Стеки. Вспоминаем стопку книг или других предметов и принцип LIFO - Last In, First Out.</li>

24 <li>Деревья. Иерархические структуры данных, состоящие из вершин и ребер.</li>

25 <li>Связные списки. Цепочки узлов, каждый из которых содержит информацию и указатель на следующий узел в этой цепочке.</li>

26 <li>Графы. Похожи на деревья, но более сложны. Не вдаваясь в подробности, скажем, что дерево является ограниченной формой графа.</li>

27 <li>Боры. Префиксные деревья с древовидной структурой данных, показывающие высокую эффективность при решении задач на строки.</li>

28 <li>Хэш-таблицы. Эта структура данных реализует интерфейс ассоциативного массива и хранит пары "ключ-значение".</li>

29 </ol>Помните, что общие знания структур данных помогут не только на собеседовании, но и могут быть полезными при создании программного обеспечения, т. к. при правильном использовании структуризации вы сможете не только успешно выполнять сложные задачи, но и оптимизировать свой код.

30 Также на нашем сайте вам могут быть интересны следующие тематические статьи:

31 - "<a>Структуры и типы данных</a>";

32 - "<a>Понятие структуры данных для программиста. Массивы</a>";

33 - "<a>Топ-8 структур данных для программиста</a>";

34 - "<a>Дерево как структура данных. Двоичные деревья</a>".

35 Предмет следующего разговора - сортировки и их применение в контексте программирования. Следите за обновлениями блога!

36 <a></a>По материалам сайта: https://dou.ua/lenta/articles/what-you-should-know-about-algorithms/.