S
Size: a a a
2020 May 30
S
В случае если изменения в конце, от листа одни минусы по сути
S
Тут уже не кью, а стэк структура, в жс можно массивом делать
KS
благодаря перестройке индексов у массивов мы в случае списков выигрываем в скорости, но чутка можем проиграть в памяти
за попытки заюзать shift/unshift у массивов, вообще надо бить по голове несчадно, не опасаясь сотрясения мозга, ибо в этом случае сотрясаться там (в голове) нечему.
Д
Разве не шифтом реализованны очереди в js?
Д
Как по другому делать first in / last out?
S
Разве не шифтом реализованны очереди в js?
Линкед лист для этого лучше подходит
S
для мелких может и массив подойдет
Д
Мы сейчас говорим про встроенные методы js
S
я же сказал почему это плохо
S
для больших данных
Д
А какое линкед лист имеет отношение к очереди?
Д
Это разные структуры разве нет?
Д
Уже погуглил. Через листы тоже делается
S
через листы быстрее пашет тип
S
потому что удаление занимает мало
S
и я обычно видел реализацию очереди только через линкед лист
S
для больших данных
linked: 60.77587890625ms
arr: 18069.509033203125ms
arr: 18069.509033203125ms