Compare.java

import java.util.*;
import java.io.*;

public class Compare{
    public static void main(String[] args){
	ArrayList<String> a = new ArrayList<String>();
	/*
	for (int i = 0; i < 100000000; i++)
	    a.add("y");
	double time1 = System.currentTimeMillis();
	a.add(0,"x");
	System.out.println(System.currentTimeMillis() - time1);
	a.remove(0);
	time1=System.currentTimeMillis();
	a.add("x");
	System.out.println(System.currentTimeMillis() - time1);
	*/
	double time1 = System.currentTimeMillis();
	for (int i = 0; i <100000; i++)
	    a.add(0,"x");
	System.out.println(System.currentTimeMillis()-time1);
	time1 = System.currentTimeMillis();
	for (int i = 0; i <100000; i++)
	    a.remove(0);
	System.out.println(System.currentTimeMillis()-time1);
	time1=System.currentTimeMillis();
	for (int i = 0; i <100000; i++)
	    a.add("x");
	System.out.println(System.currentTimeMillis()-time1);
	time1=System.currentTimeMillis();
	for (int i = 0; i <100000; i++)
	    a.remove(a.size()-1);
	System.out.println(System.currentTimeMillis()-time1);

    }
}