Escolha uma coleção de acordo com as operações de que a tarefa precisa. List preserva a ordem por índice e as duplicatas. ArrayList tem leituras por índice em tempo constante, inserção no final em tempo constante amortizado e inserção ou remoção no meio em tempo linear. LinkedList percorre os nós para o acesso por índice, então chamar get(i) repetidamente pode tornar uma travessia quadrática. Set representa a unicidade, enquanto Map associa cada chave a um valor.
HashMap e HashSet oferecem busca básica em tempo constante esperado quando os hashes se distribuem bem, não uma garantia universal para o pior caso. HashMap não promete a ordem de aparição. LinkedHashMap e LinkedHashSet a preservam; TreeMap e TreeSet usam chaves ordenadas com operações básicas logarítmicas. Queue descreve a ordem de atendimento, e Deque acrescenta as duas pontas. As operações nas pontas do ArrayDeque têm custo constante amortizado; contains e a remoção arbitrária são lineares. Você vai distinguir a remoção por valor da remoção por índice, preservar a ordem do relatório e combinar o atendimento FIFO com o desfazer LIFO.
Um deque oferece suporte a operações de fila e de pilha sem deslocar todos os elementos.