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>());
	}
	
}