class LinkedList<E>
реализует
interface List<E> это список
и
реализует
interface Deque<E> двусторонняя очередь
LinkedList это список в котором каждый элемент имеет 2 ссылки: ссылку на следующий элемент и ссылку на предыдущий элемент.
В
LinkedList можно добавлять и удалять элементы.
В
LinkedList любой элемент можно получить по целочисленному индексу.
LinkedList не синхронизирован. Если несколько потоков одновременно обращаются к
LinkedList, и хотя бы один из потоков изменяет
LinkedList, то
LinkedList необходимо синхронизировать. Обычно это синхронизация, делается следующим образом:
List myList1 = Collections.synchronizedList( new LinkedList(...) );