LinkedList хранит ссылку на предыдущий и следующий элементы.
Библиотека джависта
20804
@javaproglib
Полезные материалы по всему, что может быть полезно разработчику на Java.