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

1 resposta
P

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

1 Resposta

thiago.correa

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

Criado 7 de abril de 2010
Ultima resposta 7 de abr. de 2010
Respostas 1
Participantes 2