Que estruturas de dados estão implementadas na classe LinkedList?

Na classe LinkedList em Java, é implementada uma lista duplamente ligada (doubly linked list). É uma estrutura de dados onde cada elemento (nó) contém uma referência ao próximo e ao anterior.

Características:

• Adição e remoção rápidas no início e no fim da lista.
• Suporte para operações de inserção e remoção no meio da lista sem deslocar os outros elementos.

Exemplo de uso:

LinkedList<String> list = new LinkedList<>();
list.add("Primeiro");
list.addLast("Último");
list.addFirst("Novo primeiro");