LinkedList

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

Докладніше: Вставка/видалення на початку чи посередині в LinkedList швидкі (зсув не потрібен), але доступ за індексом повільний, бо список потрібно обходити.

Подробиці

LinkedList<String> queue = new LinkedLi

Див. також: List, ArrayList