Linked list и работа с объектом

TL;DR;

Deque<String> list = new LinkedList<>();

Нужно использовать родителя самого высокого уровня, функциональности которого достаточно для решения задачи. Особенно это важно при создании библиотеки.

Т.е. вы думаете "а что мне вообще нужно от этого объекта", исходя из этого уже и принимаете решение. Например Map<K,V> при использовании почти всегда всё равно HashMap TreeMap или иное. Поэтому пишем Map.

В данном примере из класса LinkedList используется метод addFirst который был получен из интерфейса Deque. Если вы хотите использовать именно его (не add(int index, E element)) то пишите Deque если для вас критичен произвольный доступ (по фрагменту кода это непонятно), то пишите LinkedList