Структуры данных в картинках. LinkedList

В обоих случаях (ArrayList и LinkedList) удаление дубликата потребует линейного времени.
Здесь подойдет LinkedHashSet: как и в списке, порядок элементов сохраняется, а удаление и добавление занимают постоянное время.