Anonygeeker Ответов: 3

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

Привет,

Связанный список всегда предпочтительнее массива. Тогда зачем нам нужен массив? В каком случае мы будем использовать массив поверх связанного списка?

Что я уже пробовал:

Просто теоретический вопрос, ничего о коде

3 Ответов

Рейтинг:
0

KarstenK

Массив легче кодировать и может быть повторен с индексом. Операции над связанными списками, такие как вставка или сортировка, более обширны, чем массивы.

Реализации массивов сегодня являются только отсортированными указателями на объекты, поэтому объекты перемещаются не операциями, а дешевыми указателями.

Рейтинг:
0

Patrice T

Цитата:
Связанный список всегда предпочтительнее массива.

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

Связанный список хорош при изменении размера и сортировке, он плох при произвольном доступе.
Массив хорош при произвольном доступе, он плох при изменении размера и сортировке вставки.

Рейтинг:
0

CPallini

Цитата:
Связанный список всегда предпочтительнее массива.
Это совершенно неправильно. На самом деле массив является наиболее часто используемым контейнером.

Я предлагаю вам изучить функции массива и связанного списка, их производительность при выполнении основных операций ( построение, вставка, удаление, уничтожение ...) и, наконец, их производительность при различных сценариях (например, поиск, сортировка).

Последнее замечание: современные архитектуры процессоров (например, кэш памяти) способствуют повышению производительности массивов.