Массив против связанного списка

  • Данные разного размера проще хранить в связанном списке. Массив предполагает, что все элементы имеют одинаковый размер.
  • Как вы упомянули, связанному списку легче расти органически. Размер массива должен быть известен заранее или создан заново, когда он должен увеличиться.
  • Перетасовка связанного списка — это просто вопрос изменения того, что указывает на что. Перетасовка массива более сложна и/или занимает больше памяти.
  • Пока все ваши итерации происходят в контексте foreach, вы не теряете производительность при итерации.

    • array

arrays

data-structures

linked-list

language-agnostic

2022-10-26T14:55:17+00:00
Вопросы с похожей тематикой, как у вопроса:

Массив против связанного списка

Разница между LinkedList и двоичным деревом поиска

При каких обстоятельствах полезны связанные списки?

Почему расположение кеша имеет значение для производительности массива?

Эффективная структура данных для быстрого произвольного доступа, поиска, вставки и удаления

Как преобразовать или скопировать массив в связанный список?

Связанный список - это ADT, структура данных или и то, и другое?

Стеки и очереди на основе массивов и списков

Массив связанных списков C++

Связанный список динамического массива VS в C++

Связанный список и эффективность обхода массива

Есть ли известная реализация индексированного связанного списка?

Алгоритм поиска пика 2D за время наихудшего случая O (n)?

Как создать структуру данных связанного списка в Java?

Когда я должен использовать список против LinkedList