class LinkedList<E>
implements
interface List<E> this list
and
implements
interface Deque<E> two-way queue
LinkedList is a list in which each element has 2 links: a link to the next element and a link to the previous element.
In
LinkedList can add and remove elements.
In
LinkedList any element can be gotten by integer index.
LinkedList is not synchronized. If multiple threads access a
LinkedList concurrently, and at least one of the threads modifies the
LinkedList, then
LinkedList must be synchronized. Usually this is synchronization, it is done like this:
List myList1 = Collections.synchronizedList( new LinkedList(...) );