структуры данных — Почему связанные списки не часто используются в Javascript

Почему связанные списки не часто используются в Javascript

Это может быть не идеальным объяснением этого, но я думаю, что даст вам справедливое представление об этом.

  • Сценарии, которые будут иметь смысл использовать связанный список на JavaScript, очень редки. Вы работали над JavaScript в течение 4 лет, когда почувствовали необходимость использовать связанные списки, а не Array JavaScript

  • Основной целью использования связанного списка является повышение производительности, когда существует огромная коллекция записей, и частые изменения в них связанных списков помогают оптимизировать это. Но этот случай не может быть правдой для большинства приложений JavaScript. Массивы в значительной степени полезны для JavaScript.

  • Большинство фреймворков полагаются на массив, будь то React, Vue и т. Д.

  • В случае связанного списка методы, такие как unshift и т. Д., Намного быстрее. в то время как методы в массивах, такие как push, работают значительно быстрее, чем связанные списки.

  • Использование связанного списка оправдано, когда вам нужно внести множество изменений в огромный список — особенно при добавлении или удалении элементов где-то, кроме конца списка, и такие случаи редки в JavaScript / front end.

  • И последнее, но не менее важное: JavaScript имеет отличную поддержку массивов, но вам придется кодировать собственную реализацию или использовать библиотеку, которая обеспечивает реализацию связанных списков.

  • Понравилась статья? Поделиться с друзьями:
    JavaScript & TypeScript
    Adblock
    detector