Quais são as implementações de coleções em Java para Android?

No Android, para trabalhar com coleções, estão disponíveis implementações padrão do Java Collections Framework, bem como classes especializadas otimizadas para dispositivos móveis com recursos limitados.

As principais implementações de coleções:

• ArrayList — matriz dinâmica, boa para acesso rápido por índice.
• LinkedList — lista duplamente ligada, eficiente para inserções e eliminações frequentes.
• HashMap — tabela hash para armazenar pares chave-valor com acesso rápido.
• SparseArray — implementação especializada para armazenar pares de chave int e objeto, mais eficiente em memória do que HashMap<Integer, Object>, especialmente com poucos elementos.
• SparseBooleanArray, SparseIntArray, SparseLongArray — análogos ao SparseArray para tipos primitivos, economizam memória.

Recomenda-se usar SparseArray e suas variantes no Android, pois reduzem a carga no coletor de lixo e economizam memória em comparação com HashMaps normais, especialmente ao trabalhar com chaves primitivas.

Exemplo de uso de SparseArray:

SparseArray<String> sparseArray = new SparseArray<>();
sparseArray.put(1, "One");
sparseArray.put(2, "Two");
String value = sparseArray.get(1); // "One"

Assim, a escolha da coleção depende da tarefa e dos requisitos de desempenho e memória.