Скачать или смотреть 90% Программистов не знают ответ на этот вопрос

Кто справится быстрее с удалением первого элемента: LinkedList или ArrayList?

Дальше вы узнаете ответ почему 🙂

Перед нами две реализации интерфейса List

ArrayList - это лист, внутри которого находится массив

LinkedList - это двунаправленный список, с указателем на начало и конец.

Как происходит удаление первого элемента из ArrayList:

1. Супер быстро находим первый элемент
2. Удаляем нужный элемент
3. И вот тут возникает проблема. Размер массива - это константа, получается, если хотим удалить первый элемент, то необходимо создать новый массив (но на 1 элемент меньше) и скопировать туда все элементы, кроме первого (потому что мы хотим его удалить).

Вот третий пункт - это очень тяжелая операция с вызовом метода System.arrayCopy

Как происходит удаление первого элемента из LinkedList:

1. Супер быстро находим первый элемент (потому что у нас есть указатель на начало и конец списка)
2. Удаляем первый элемент и заменяем ссылку на первый элемент.

Поэтому с удалением первого элемента LinkedList справится гораздо быстрее.

Кстати, у обоих будут проблемы, если мы захотим удалять из середины.

Можете попробовать протестировать это самостоятельно.

Если вам интересны такие видео, напишите об этом в комментариях.

#программирование #обучениепрограммированию #айти #айтикурсы #программированиеснуля