根据jdk整理的简单的ArrayList

package ce.com.component.common;

public class aaaa {

 private int size;

 protected transient int modCount = 0;

 private transient Object elementData[];

 

 public void ensureCapacity(int minCapacity) {

modCount++;

int oldCapacity = elementData.length;

if (minCapacity > oldCapacity) {

   Object oldData[] = elementData;

   int newCapacity = (oldCapacity * 3)/2 + 1;

       if (newCapacity < minCapacity)

newCapacity = minCapacity;

   elementData = new Object[newCapacity];

   System.arraycopy(oldData, 0, elementData, 0, size);

}

   }

 

    public boolean add(Object o) {

     ensureCapacity(size + 1);  // Increments modCount!!

     elementData[size++] = o;

     return true;

     }

    

    public Object get(int index) {

     RangeCheck(index);

     return elementData[index];

        }

    

    private void RangeCheck(int index) {

     if (index >= size)

        throw new IndexOutOfBoundsException(

     "Index: "+index+", Size: "+size);

        }

    public aaaa(int initialCapacity) {

     super();

            if (initialCapacity < 0)

                throw new IllegalArgumentException("Illegal Capacity: "+

                                                   initialCapacity);

     this.elementData = new Object[initialCapacity];

        }

    

    public aaaa() {

     this(1);

        }

    

    public int lastIndexOf(Object elem) {

     if (elem == null) {

        for (int i = size-1; i >= 0; i--)

     if (elementData[i]==null)

        return i;

     } else {

        for (int i = size-1; i >= 0; i--)

     if (elem.equals(elementData[i]))

        return i;

     }

     return -1;

        }

    public static void main(String args[]){

    

     //List a=new ArrayList();

    

     aaaa b=new aaaa();

     for(int i=0;i<30;i++){

     b.add(""+i);

     }

    

     for(int i=0;i<30;i++){

     System.out.println(b.get(i));

     }

    

     System.out.println(b.lastIndexOf("29"));

    

    }

}