Ответ 1
Коммуникации производительности между ArrayList и LinkedList обсуждались до, но вкратце: ArrayList имеет тенденцию быть более быстрым для большинства приложений реального времени, сценарии использования. ArrayList приведет к меньшему фрагментации памяти и будет играть лучше с Garbage Collector, он будет использовать меньше памяти и позволит ускорить итерацию, и она будет быстрее для вставок, которые происходят в конце списка.
Итак, до тех пор, пока в последней позиции всегда появляются вставки в списке, нет причин для выбора LinkedList - ArrayList - это явный победитель.