LinkedList выполняет операцию удаления первого элемента быстрее, чем ArrayList.

ArrayList реализован на основе массива, в котором все элементы имеют фиксированный размер. 4 Чтобы удалить элемент, необходимо избавиться от освободившегося места путём смещения всех элементов справа на одну позицию влево. 4 Время выполнения этой операции зависит от количества элементов и составляет O(n). 4

LinkedList основан на двусвязном списке, где каждый элемент содержит ссылку на последующий и предыдущий (исключение первый и последний элементы). 4 Чтобы удалить элемент, нужно просто перебросить ссылки так, чтобы элементы, стоящие по бокам от удаляемого, ссылались друг на друга. 4 Время выполнения этой операции — O(1). 1

Таким образом, LinkedList более эффективен при выполнении операций удаления, особенно в начале списка, где нужно просмотреть относительно немного элементов. 2 ArrayList же быстрее работает, когда операция происходит ближе к концу списка, так как нужно изменить только несколько оставшихся элементов, которые следуют за ним. 2