Коллекция LinkedList очень похожа на ArrayList, и операции с ней выполняются почти так же. Обе коллекции реализуют интерфейс List.

Главное отличие между LinkedList и ArrayList заключается в их реализации. ArrayList реализуется в виде массива с изменяемым размером. При добавлении новых элементов его размер динамически увеличивается. Когда вы добавляете новый элемент в середину ArrayList, все элементы после этого элемента приходится сдвигать к концу. Например, если myArrayList содержит три элемента:

myArrayList = {"Hello", "Good", "Morning"};

и вы хотите вставить строку «World» в позицию 1 (т. е. после «Hello»), все элементы после «Hello» придется сдвинуть.