Лично я считаю, что линкедЛист, но я понятия не имею, что вернее. Вроде бы АррайЛист делает х1.5 размера по памяти, но Линкеда объекты весят больше, при равном заполнении, я считаю что линкед выиграет. Но мне интересно мнение экспертов в этом вопросе, чтобы докопаться до истины
Ответ - "это зависит от объёма памяти и типа элементов коллекции"