3

Estou tendo problemas para retirar números repetidos de um ArrayList, aqui está o trecho do código:

for( int i = 0 ; i < houses.size(); i++ ) {   
   for( int j = 1; j < houses.size(); j++ ) {
        if(houses.get(i).equals(houses.get(j)) && i!=j){
            houses.remove(j);
        }
    }
 }

Ele deleta de forma correta a maioria dos elementos repetidos, mas em alguns casos deleta alguns a mais, queria muito saber o que há de errado com este código, pois não consigo descobrir.

6
  • 2
    Deleta a mais ou a menos? Não consigo imaginar por que estaria deletando a mais, poderia dar um exemplo de onde isso acontece?
    – Math
    Commented 29/01/2016 às 18:57
  • 1
    Números armazenados como string?
    – user28595
    Commented 29/01/2016 às 18:57
  • e se usar um Set?
    – Pilati
    Commented 29/01/2016 às 19:04
  • 3
    Você está removendo elementos durante a iteração. Isso dá problema porque bagunça os índices. Commented 29/01/2016 às 19:07
  • 1
    Alguma das respostas resolveu o problema? Acha que pode aceitar uma delas? Veja o tour como fazer isso. Você estaria ajudando a comunidade identificando a melhor solução. Só pode aceitar uma delas, mas pode votar em qualquer coisa no site todo.
    – Maniero
    Commented 23/07/2016 às 13:02

2 Respostas 2

6

Você não pode remover itens do objeto sendo iterado, porque ele passa ter outra estrutura durante a iteração iniciada. Tem que criar uma estrutura auxiliar. Se quiser fazer na mão mesmo e não usar um HashSet:

ArrayList<String> aux = new ArrayList<String>();
for (String item : houses) if (!aux.contains(item)) aux.add(item);
houses = aux;

Veja funcionando no ideone. E no repl.it. Também coloquei no GitHub para referência futura.

4

A estrutura de dados que está usando não é ideal para o que você quer fazer. Não sei o motivo de estar usando ArrayList, mas se você precisa que a estrutura não aceite valores repetidos o ideal é usar o Set para não ter que fazer tratamentos adicionais e deixar o código mais limpo.

    Set<String> houses = new HashSet<>();

    public void add (String house){
        // nunca aceitará valor repetido
        houses.add(house);
    }

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .