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.