[Resolvido] ArrayList + Remoção Intercalada

20 de agosto de 2011 5 respostas

x00m 20 de agosto de 2011

Pessoal, Boa noite.

Tenho a seguinte dúvida.

tenho um ArrayList, cada posição deste Array tem uma linha de texto
por exemplo:

ArrayList list = new ArrayList();
        list.add("Linha de texto 1");   //1
        list.add("Linha de texto 2");   //2
        list.add("Linha de texto 3");   //3
        list.add("Linha de texto 4");   //4
        list.add("Linha de texto 5");   //5
        list.add("Linha de texto 6");   //6
        list.add("Linha de texto 7");   //7
        list.add("Linha de texto 8");   //8
        list.add("Linha de texto 9");   //9

pois bem, preciso “filtrar” essa lista. de forma que no fim eu tenha 1/2 e 1/3 dela.
por exemplo: (1/2) - deixar nela apenas as linhas 1,3,5,7,8 (deixa um, remove um, deixa um, remove um)
já para (1/3) - deixar apenas 1,4,7 ( deixa um, remove dois, deixa um, remove dois)

em outra situação, fazer não seria problema, mas usando ArrayList. não sei.

Obrigado, Abço.

5 Respostas

renato_the_grey 20 de ago. de 2011

tenta usar o indexOf() …

ViniGodoy 20 de ago. de 2011

E qual é o problema?

List&lt;String&gt; filtrada = new ArrayList&lt;String&gt;();
List&lt;String&gt; filtrada2 = new ArrayList&lt;String&gt;();

for (int i = 0; i &lt; list.size(); i++) {
  if (i % 2 == 0)
     filtrada.add(list.get(i));
  if (i % 3 == 0)
     filtrada2.add(list.get(i));
}

System.out.println(filtrada);
System.out.println(filtrada2);

x00m 20 de ago. de 2011

Obrigado pessoal,
ViniGodoy Não tinha pensado nisso.
vou ter que filtrar uma grande quantidade de dados. diria que a Lista vai ficar com umas 50.000 posições.
essa estrutura de dados é eficiente? ou recomendaria outra?

ViniGodoy 20 de ago. de 2011

O list é extremamente eficiente. É praticamente igual ao Array.
Você terá memória para tudo isso?

Se você não for realizar as duas operações ao mesmo tempo, é mais fácil filtrar pulando índices com o for diretamente. E muito mais rápido também:

for (int i = 0; i &lt; lista.size(); i+=2) {
   filtrada.add(lista.get(i));
}

for (int i = 0; i &lt; lista.size(); i+=3) {
   filtrada2.add(lista.get(i));
}

Note que se os dois processos forem feitos juntos, provavelmente o outro método que postei será mais eficiente.

x00m 20 de ago. de 2011

Perfeito, Obrigado!

Criado 20 de agosto de 2011

Ultima resposta 20 de ago. de 2011

Respostas 5

Participantes 3

5 Respostas

Topicos relacionados