package ArrayList_Java;

class ArrayListInt2{ //Integer-based
     private Integer[] a; 
     private int counter;
     private int capacity = 10;
     
     public ArrayListInt2(){
           a = new Integer[capacity];
           counter = 0;
     }   
     public void add(Integer i){
           if(counter==capacity)
                reallocate();
           a[counter] = i;
           counter++;
     }
     public Integer get(int index){//
            return a[index];
     }
     public void set(int index, Integer n){//
            a[index] = n;
     }
     public int indexOf(Integer s){//
         for(int i=0; i<counter; i++)
            if(s.equals(a[i]))
                return i;
         return -1;
     }
     public int size(){//
         return counter;
        }
     public void add(int index, Integer newNumber){
          if(counter==capacity)
                reallocate();
           System.arraycopy(a, index, a, index+1, counter-index);
           a[index] = newNumber;
           counter++;
     }
     public void remove(int index){//
            System.arraycopy(a, index+1, a, index, counter-index-1);
            counter--;
            a[counter]=null;
        }
     public void reallocate(){
            capacity *= 2;
            Integer[] b = new Integer[capacity];
            System.arraycopy(a, 0, b, 0, counter);
            a = b;
        }
}

public class IntegerArrayListTester2{
    public static void main(String args[]){
        ArrayListInt2 al = new ArrayListInt2();
        for(int i=0; i<5; i++)
            al.add(i+1);
        for(int i=0; i<al.size(); i++)
            System.out.print(al.get(i)+"  ");
        System.out.println();
        
        al.set(2, new Integer(100));
        for(int i=0; i<al.size(); i++)
            System.out.print(al.get(i)+"  ");
        System.out.println();
        
        System.out.println(al.indexOf(4));
        System.out.println(al.indexOf(200));
        
        al.add(3, 200);
        for(int i=0; i<al.size(); i++)
            System.out.print(al.get(i)+"  ");
        System.out.println();
        
        al.remove(2);
        for(int i=0; i<al.size(); i++)
            System.out.print(al.get(i)+"  ");
        System.out.println();
        
        for(int i=5; i<12; i++)
            al.add(i+1);
        for(int i=0; i<al.size(); i++)
            System.out.print(al.get(i)+"  ");
        System.out.println();
    }
}