Почему LinkedList считается более эффективным для работы с серединой списка, чем ArrayList?

LinkedList считается более эффективным для работы с серединой списка, чем ArrayList, потому что в нём проще выполнять вставку и удаление элементов. javarush.com

Это связано с тем, что LinkedList — это двусвязный список, состоящий из узлов, каждый из которых содержит ссылку на следующий и предыдущий узел в списке. sky.pro При вставке или удалении элемента в LinkedList просто переопределяются ссылки соседних элементов, а ненужный элемент «выпадает» из цепочки ссылок. javarush.com В то время как в ArrayList при вставке или удалении элемента в середине списка приходится сдвигать все последующие элементы. sky.pro javarush.com

Однако доступ к элементам в LinkedList медленнее, так как требуется последовательное прохождение от начала или конца списка до нужного элемента. sky.pro