Skip to main content
3 de 12
adicionou 2270 caracteres ao conteúdo
user avatar
user avatar

As duas formas fornecidas pela classe ArrayList são:

meuArrayList.remove(indice);

Onde indice é a posicao do elemento na lista ou:

meuArrayList.remove(elemento);

Onde elemento é uma ocorrência exata de algum elemento que esteja na lista.

Segundo o código fonte dos métodos remove(index) e remove(Element), pode-se perceber que a primeira opção não percorre toda a lista, removendo diretamente no índice do elemento, enquanto a segunda vai percorrer até encontrar a primeira ocorrência do elemento passado para remover.

Veja o teste abaixo:

import java.util.ArrayList;

public class ArrayListRemocaoTest {

    public static void main(String[] args) {
        ArrayList<String> array1 = new ArrayList<>();
        ArrayList<String> array2 = new ArrayList<>();
        
        for(int i = 1; i <=10000; i++){
            array1.add(i+"");
            array2.add(i+"");
        }
        
        long startTime = System.nanoTime();
        array1.remove(900);
        long endTime = System.nanoTime();

        double duration = (endTime - startTime)/1000000d;
        
        System.out.println("Tempo de remoção do remove(index)(ms): " + String.format("%.3f", duration));
        
        
        startTime = System.nanoTime();
        array1.remove("900");
        endTime = System.nanoTime();

        duration = (endTime - startTime)/1000000d;
        
        System.out.println("Tempo de remoção do remove(Element)(ms): " + String.format("%.3f", duration));
    }
}

O resultado varia a cada execução, mas pode-se perceber uma pequena diferença entre ambos. Para exemplificar, fiz 3 testes seguidos no IDEONE, e os resultados foram:

#teste 1
Tempo de remoção do remove(index)(ms): 0.014
Tempo de remoção do remove(Element)(ms): 0.096
Diferença de tempo entre as duas formas: 0.082
#teste 2
Tempo de remoção do remove(index)(ms): 0.010
Tempo de remoção do remove(Element)(ms): 0.050
Diferença de tempo entre as duas formas: 0.040
#teste 3
Tempo de remoção do remove(index)(ms): 0.013
Tempo de remoção do remove(Element)(ms): 0.132
Diferença de tempo entre as duas formas: 0.118

Perceba que remover pelo índice é mais rápido, mas a diferença de tempo é quase irrisória.


Observação: a segunda forma só funcionará corretamente se sua lista for de algum tipo nativo do java(como string, integer, etc...), se você criar objetos próprios, este método só funcionará corretamente se sobrescrever o método equals(), nesta resposta explica como fazer isso de forma correta.

user28595