import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
 
public class Main
{
 
	public static void test(List<String> l)
	{
 
		long start = System.currentTimeMillis();
 
		for(int i=0;i<1024*512;i++)
			l.add("test");
 
		l.toArray();
 
		System.out.println(l.getClass().getSimpleName() + " " + (System.currentTimeMillis() - start));
 
	}
 
	public static void main(String[] args)
	{
 
		test(new LinkedList<String>());
		test(new ArrayList<String>());
	}
 
}
 

aW1wb3J0IGphdmEudXRpbC5BcnJheUxpc3Q7CmltcG9ydCBqYXZhLnV0aWwuTGlua2VkTGlzdDsKaW1wb3J0IGphdmEudXRpbC5MaXN0OwoKcHVibGljIGNsYXNzIE1haW4KewoKCXB1YmxpYyBzdGF0aWMgdm9pZCB0ZXN0KExpc3Q8U3RyaW5nPiBsKQoJewoKCQlsb25nIHN0YXJ0ID0gU3lzdGVtLmN1cnJlbnRUaW1lTWlsbGlzKCk7CgoJCWZvcihpbnQgaT0wO2k8MTAyNCo1MTI7aSsrKQoJCQlsLmFkZCgidGVzdCIpOwoKCQlsLnRvQXJyYXkoKTsKCQkKCQlTeXN0ZW0ub3V0LnByaW50bG4obC5nZXRDbGFzcygpLmdldFNpbXBsZU5hbWUoKSArICIgIiArIChTeXN0ZW0uY3VycmVudFRpbWVNaWxsaXMoKSAtIHN0YXJ0KSk7CgkKCX0KCSAKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpCgl7CgkJCgkJdGVzdChuZXcgTGlua2VkTGlzdDxTdHJpbmc+KCkpOwoJCXRlc3QobmV3IEFycmF5TGlzdDxTdHJpbmc+KCkpOwoJfQoJCn0K