/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		System.out.println("- Removendo o primeiro item/indice");		
		executarTeste("0");
		System.out.println();
		System.out.println("- Removendo um item/indice intermediario");
		executarTeste("5000");
		System.out.println();
		System.out.println("- Removendo o ultimo item/indice");
		executarTeste("9999");
	}
 
		private static void executarTeste(String valueIndex) {
 
		ArrayList<String> array1 = new ArrayList<>(10000);
		ArrayList<String> array2 = new ArrayList<>(10000);
 
		for(int i = 0; i < 10000; i++){
			array1.add(i+"");
			array2.add(i+"");
		}
 
		int indice = Integer.valueOf(valueIndex);
 
		long startTime = System.nanoTime();
		array1.remove(indice);
		long endTime = System.nanoTime();
 
		double duration1 = (endTime - startTime)/1000000d;
 
		System.out.println("Tempo de remoção do remove(index)(ms): " + String.format("%.3f", duration1));		
 
		startTime = System.nanoTime();
		array2.remove(valueIndex);
		endTime = System.nanoTime();
 
		double duration2 = (endTime - startTime)/1000000d;
 
		System.out.println("Tempo de remoção do remove(Element)(ms): " + String.format("%.3f", duration2));
 
		System.out.println("Diferença de tempo entre as duas formas: " + String.format("%.3f", (duration2-duration1)));
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVN5c3RlbS5vdXQucHJpbnRsbigiLSBSZW1vdmVuZG8gbyBwcmltZWlybyBpdGVtL2luZGljZSIpOwkJCgkJZXhlY3V0YXJUZXN0ZSgiMCIpOwoJCVN5c3RlbS5vdXQucHJpbnRsbigpOwoJCVN5c3RlbS5vdXQucHJpbnRsbigiLSBSZW1vdmVuZG8gdW0gaXRlbS9pbmRpY2UgaW50ZXJtZWRpYXJpbyIpOwoJCWV4ZWN1dGFyVGVzdGUoIjUwMDAiKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oIi0gUmVtb3ZlbmRvIG8gdWx0aW1vIGl0ZW0vaW5kaWNlIik7CgkJZXhlY3V0YXJUZXN0ZSgiOTk5OSIpOwoJfQoJCgkJcHJpdmF0ZSBzdGF0aWMgdm9pZCBleGVjdXRhclRlc3RlKFN0cmluZyB2YWx1ZUluZGV4KSB7CgkJCgkJQXJyYXlMaXN0PFN0cmluZz4gYXJyYXkxID0gbmV3IEFycmF5TGlzdDw+KDEwMDAwKTsKCQlBcnJheUxpc3Q8U3RyaW5nPiBhcnJheTIgPSBuZXcgQXJyYXlMaXN0PD4oMTAwMDApOwoJCQoJCWZvcihpbnQgaSA9IDA7IGkgPCAxMDAwMDsgaSsrKXsKCQkJYXJyYXkxLmFkZChpKyIiKTsKCQkJYXJyYXkyLmFkZChpKyIiKTsKCQl9CgoJCWludCBpbmRpY2UgPSBJbnRlZ2VyLnZhbHVlT2YodmFsdWVJbmRleCk7CgkJCgkJbG9uZyBzdGFydFRpbWUgPSBTeXN0ZW0ubmFub1RpbWUoKTsKCQlhcnJheTEucmVtb3ZlKGluZGljZSk7CgkJbG9uZyBlbmRUaW1lID0gU3lzdGVtLm5hbm9UaW1lKCk7CgoJCWRvdWJsZSBkdXJhdGlvbjEgPSAoZW5kVGltZSAtIHN0YXJ0VGltZSkvMTAwMDAwMGQ7CgkJCgkJU3lzdGVtLm91dC5wcmludGxuKCJUZW1wbyBkZSByZW1vw6fDo28gZG8gcmVtb3ZlKGluZGV4KShtcyk6ICIgKyBTdHJpbmcuZm9ybWF0KCIlLjNmIiwgZHVyYXRpb24xKSk7CQkKCQkKCQlzdGFydFRpbWUgPSBTeXN0ZW0ubmFub1RpbWUoKTsKCQlhcnJheTIucmVtb3ZlKHZhbHVlSW5kZXgpOwoJCWVuZFRpbWUgPSBTeXN0ZW0ubmFub1RpbWUoKTsKCgkJZG91YmxlIGR1cmF0aW9uMiA9IChlbmRUaW1lIC0gc3RhcnRUaW1lKS8xMDAwMDAwZDsKCQkKCQlTeXN0ZW0ub3V0LnByaW50bG4oIlRlbXBvIGRlIHJlbW/Dp8OjbyBkbyByZW1vdmUoRWxlbWVudCkobXMpOiAiICsgU3RyaW5nLmZvcm1hdCgiJS4zZiIsIGR1cmF0aW9uMikpOwoJCQoJCVN5c3RlbS5vdXQucHJpbnRsbigiRGlmZXJlbsOnYSBkZSB0ZW1wbyBlbnRyZSBhcyBkdWFzIGZvcm1hczogIiArIFN0cmluZy5mb3JtYXQoIiUuM2YiLCAoZHVyYXRpb24yLWR1cmF0aW9uMSkpKTsKCX0KfQ==