LinkedList

Коротко: Реализация List из связанных узлов — каждый узел знает только своего предшественника и преемника, вместо того чтобы лежать в непрерывном блоке памяти.

Подробнее: Вставка/удаление в начале или в середине в LinkedList быстрые (сдвиг не нужен), но доступ по индексу медленный, так как список нужно обходить.

Подробности

LinkedList<String> queue = new LinkedLi

См. также: List, ArrayList