Solucionado
Alguém poderia me dar outra explicação sobre as diferenças da ArrayList e LinkedList? Eu já pesquisei na internet, mas mesmo assim não entendi direito. Única diferença que vi foi que o LinkedList possui funções que o ArrayList não possui, como por exemplo: addFirst(); addLast(); removeFirst() e etc.
Uma LinkedList ou Lista Encadeada é uma estrutura de dados extremamente semelhante a uma lista comum, mas com uma diferença: ao invés de armazenar somente um valor em cada posição, a lista também armazena o endereço do próximo valor da lista.
Se por um lado isso significa que essa estrutura resulta em um consumo maior de memória, já que mais dados são armazenados por posição, por outro, essa estrutura apresenta um tempo muito inferior de remoção e adição de elementos a lista, uma vez que para realizar tal processo basta interferir com os endereços dos elementos, sem necessitar mover quaisquer dados efetivamente. Portanto, é uma estrutura muito recomendada para casos onde a remoção e adição de novos elementos é constante.
A classe LinkedList é uma implementação dessa estrutura de dados, e suas funções são especificamente escritas para maior desempenho nas operações que essa estrutura é mais rápida. A classe ArrayList é um array comum.
Se você deseja aprender mais sobre Estrutura de Dados em Java, existe um curso específico na plataforma. Nele é apresentado a Lista Encadeada com mais detalhes, além de outras estruturas.