Uma aplicação Java precisa manter na memória principal do computador uma coleção...

Questão de Programação da banca CESGRANRIO aplicada no concurso Petrobras (2012). Confira a resolução completa abaixo:

Uma aplicação Java precisa manter na memória principal do computador uma coleção de objetos com as seguintes características:

poderá conter dezenas de milhares de objetos;

seus objetos não estarão ordenados;

um número considerável de objetos poderá ser inserido em tempo de execução;

a operação mais executada será o percurso sequencial na ordem inversa de inserção dos objetos na coleção.

Diante dessas características, qual das classes irá proporcionar à aplicação a melhor performance em relação à manipulação dessa coleção?