Сколько операций необходимо за добавленный (в конце) элемент в структуре массива по сравнению с LinkedList и каковы его ⇐ JAVA

[Anonymous]

Из моего понимания, < /p>
Добавление (в конце) элемент к массиву требует: < /p>

Создание объекта и выделение нового места в памяти для него < /li>
. Добавление в этот объект в Array. Указанный массив, копирование всего содержимого предыдущего массива в новый < /li>
< /ul>
Добавление (в конце) элемент в связанный список требует: < /p>

Создание объекта узла и выделение нового места для этого и все это. Разместите в памяти для этого, затем присваивая ссылку на него узлу < /li>
Переход к наиболее точному узел в связанном списке, а затем присваивает ссылку на недавно созданный узел в поле «Далее» < /li>
Подойдя к наиболее решающему в настоящее время (не так, как в предыдущем шаге). "Prev". < /li>
< /ul>
Это все? Что еще более важно, именно поэтому араплисты более эффективны при добавлении множества элементов в конце списка?

Подробнее здесь: https://stackoverflow.com/questions/795 ... ray-struct