Сообщение от webgraph
|
Всмысли нет? хахах)) мы же вместе проводили 100500 тестирований.
|
Мы проводили сравнение не push, а вставку в середину массива, используя splice и удаление, и вставку и удаление со списком.
Тут список быстрее. Не надо ничего двигать, а только переписать 6 ссылок.
splice двигает конечную часть массива, освобождая место и меняя все дальнейшие индексы
У push просто запись в конец массива. Ничего двигать не надо.
У shift надо подвинуть весь массив, переписать все индексы
Вот сравните выполнение 100000 раз push и shift
const NA = 100_000;
let arr;
let na = NA;
arr = [];
let s = 'aaaaaa';
console.time('push');
while (na--) arr.push(s);
console.timeEnd('push');
na = NA;
arr = [];
console.time('shift');
while (na--) arr.unshift(s);
console.timeEnd('shift');