/** Class MyIntList
 */
 
import java.util.ArrayList;
public class MyIntList {
   
    // field to hold the data array
    private int[] data;
   
    /** constructor for MyIntList
     * make an empty list
     */
    public MyIntList() {
        this.data = new int[0];
    }
    
    /** Return the String rep of the array
     *  @return the string rep of the array
     */
    public String toString() {
        String ret = "";
        int len = this.data.length;
        for (int i = 0; i<len; i++) {
            ret += this.data[i] + " ";
        }
        return ret;
    }
    
    /** Add x to the end of the list
      * @param x, the int to add
      */
    public void add(int x) {
        int newList[] = new int[this.data.length+1];
        for (int i = 0; i < this.data.length; i++ ) {
            newList[i] = this.data[i];
        }
        //newList[this.data.length] = x;
        newList[newList.length-1] = x;
        this.data = newList;
    }
    
    /** Return the number of elems in the list
     *  @return the number of elems in the list
     */
    public int size() { return this.data.length; }
    
    /** return true if it is empty, else false
    *   @return  true if it is empty, else false
    */
    public boolean isEmpty() { 
        return this.data.length == 0;
    }
       
    /** test the class
    */
    public static void main( String[] args ) {
        
        // add 1 million integers to an ArrayList
        long startTime = System.currentTimeMillis();
        ArrayList<Integer> aList = new ArrayList<Integer>();
        for (int i =0; i<1000000; i++) {
            if (i % 10000 == 0) System.out.println(i);
            aList.add(i);
        }
        long endTime = System.currentTimeMillis();
        System.out.println( "Time for ArrayLists: " + (endTime-startTime) );
        
        // add 1 million integers to an ArrayList
        startTime = System.currentTimeMillis();
        MyIntList list = new MyIntList();
        for (int i =0; i<1000000; i++) {
            if (i % 10000 == 0) System.out.println(i);
            list.add(i);
        }
        endTime = System.currentTimeMillis();
        System.out.println( "Time for MyIntList: " + (endTime-startTime) );
        
    } // end main
    
} // end class