Qual a melhor coleção para este cenário?

JavaTeenager Membro desde: 20/03/2008 11:12:05 Mensagens: 162 Offline

Pessoal,

Quais as melhores coleções para esse cenário:

A cada chamada de um método, vou nessa coleção e vejo se o parâmetro fornecido (uma String que pode ter até 400 posições, mas geralmente tem menos de 100) já está lá, se já está não faço nada com essa String, pois ela já foi processada. Se não estiver eu a processo e depois insiro na coleção.

Não precisa ser thread-safe.

Vou acabar obtendo uma coleção com dados únicos porque sempre vou ter que checar a existência da String, então a coleção em si não precisa oferecer "uniqueness". Também não precisa de ordenação.

A lista poderá ter dezena de milhares de linhas e isso vai rodar em dispositivos bem limitados em recursos.

Com esses dados, quais coleções eu deveria utilizar? Entre gastar mais memória e gastar mais ciclos da CPU, prefiro usar mais ciclos de CPU.

Vocês poderiam sugerir umas 3 coleções para eu fazer o benchmark? Por favor.

Obrigado

GUJ Master Membro desde: 26/03/2006 18:54:30 Mensagens: 1861 Offline

Você pode usar HashSet, que de cara já elimina objetos iguais. Ou List caso você prefira fazer a validação na mão

Notícias, artigos e o maior fórum brasileiro sobre Java