LinkedList

В списке LinkedList можно хранить любые элементы, включая null.

Он может быть использован как стек, дек, двунаправленная очередь.

Элементы можно добавлять и в начало списка, и в конец списка.

Данная реализация списка не синхронизирована. Если множество потоков будут одновременно обащаться к LinkedList объекту, добавляя или удаляя его элементы, то список должен быть синхронизирован.

Создать синхронизированный объект:

linkedList = Collections.synchronizedList(new LinkedList < Integer>);

а теперь обычный:

linkedList = new LinkedList < Integer>();

Добавим элемент в конец списка LinkedList:

linkedList.add(++currentInt);

Вставим 258 в позицию 3, смещая последующие элементы:

linkedList.add(3, new Integer(258));

Добавим элемент в начало списка:

linkedList.addFirst(++currentInt);

Добавим элемент в конец списка:

linkedList.addLast(++currentInt);

Получаем, удаляя, последний элемент списка:

Integer last = linkedList.pollLast();

Остальные методы аналогичны методам из предыдущего раздела.
Получаем Java

этот результат.