JAVA--自己实现ArrayList，java--arraylist

JAVA--自己实现ArrayList，java--arraylist

本次实现的ArrayList并未使用泛型,以后添加。
在自己实现ArrayList之前强烈建议先看一遍JDK的源码，有助于理解。
附上一个链接深入Java集合学习系列：ArrayList的实现原理
我自己实现了ArrayList中的add,get，set,remove方法
MyArrayList:

import java.util.Arrays;
/*
 * ArrayList的底层实现为数组
 * MyArrayList暂时不考虑泛型
 */
public class MyArrayList {
    private Object[] elementData;//存放Object的数组
    private int size;//ArrayList大小

    public MyArrayList() {
        this(10);//如果不指定大小，默认大小为10
    }
    public MyArrayList(int initSize) {
        if(initSize<0){
            throw new IllegalArgumentException("IllegalArgument:"+initSize);//参数不合法，抛出异常
        }
        elementData = new Object[initSize];
    }
    public void add(Object obj) {//在末尾条件元素
        checkCapacity(size+1);//插入一个元素，至少需要size+1大小的空间
        elementData[this.size++] = obj;
    }
    public void add(int index,Object obj) {//在index处插入元素obj
        RangeCheck(index);
        checkCapacity(size+1);//插入一个元素，至少需要size+1大小的空间
        System.arraycopy(elementData, index, elementData, index+1, size-index);//将index后的元素都后移一个位置
        elementData[index] = obj;
        size++;
    }
    private void checkCapacity(int needCapacity) {//检查ArrayList开辟的空间是否足够，如果不足则进行扩容
        if(needCapacity>elementData.length){//空间不足，扩容
            Object oldelementData[] = elementData;
            int newSize = this.size*2+1;//扩容的空间
            elementData = new Object[newSize];
            elementData = Arrays.copyOf(oldelementData, newSize);
        }
    } 
    private void RangeCheck(int index) {//检查索引是否合法
        if(index<0||index>=size){
            throw new IndexOutOfBoundsException("IllegalArgument"+index);//出界，抛出异常
        }
    }
    public Object get(int index) {//根据索引返回对象
        RangeCheck(index);
        return elementData[index];
    }
    public Object set(int index,Object obj) {//将index位置置为obj
        RangeCheck(index);
        Object oldvalue = elementData[index];
        elementData[index] = obj;//设置新值
        return oldvalue;//返回旧值
    }
    public Object remove(int index) {//删除index处的元素
        RangeCheck(index);
        Object oldValue = elementData[index];
        int moveNum = size-index-1;
        if(moveNum>0){
            System.arraycopy(elementData, index+1, elementData, index, moveNum);
        }   
        elementData[--size] = null;//让垃圾回收器回收
        return oldValue;//返回旧值
    }
    public boolean remove(Object obj) {//删除等于obj的元素，成功返回true，失败返回false
        if(obj == null){
            for(int i=0;i<size;i++){
                if(elementData[i]==null){
                    fastremove(i);
                    return true;
                }
            }
        }else {
            for(int i=0;i<size;i++){
                if(obj.equals(elementData[i])){//obj不为null,一定要在前，否则使用elementData[i]调用equals()可能导致控制在异常
                    fastremove(i);
                    return true;
                }
            }
        }

        return false;
    }
    public void fastremove(int index) {
        int moveNum = size-index-1;
        if(moveNum>0){
            System.arraycopy(elementData, index+1, elementData, index, moveNum);
        }   
        elementData[--size] = null;//让垃圾回收器回收
    }
    public int size(){
        return this.size;
    }
    public int length() {
        return elementData.length;
    }
}

测试：

public class TestMyArrayList {
    public static void main(String[] args) {
        MyArrayList List = new MyArrayList(5);
        //末尾插入
        List.add(new A("张三"));
        List.add(new A("李四"));
        List.add(new A("王五"));
        List.add(new A("JACK"));
        List.add(new A("张三"));
        List.add(new A("李四"));
        List.add(new A("王五"));
        List.add(new A("JACK"));
        //自选位置插入
        List.add(2,new A("TOM"));
        System.out.println(List.size());
        System.out.println(((A)List.get(8)).name);
        //将index处置为新值
        A oldA = (A)List.set(3, new A("Lucy"));
        System.out.println(oldA.name);//打印旧值
        System.out.println(((A)List.get(3)).name);//打印新值
        System.out.println(List.size());
        //将index处的元素删除
        oldA = (A)List.remove(3);
        System.out.println(oldA.name);//打印删除的元素
        System.out.println(List.size());
        //删除和指定对象匹配的元素
        A temp = new A("Lily");
        List.add(temp);
        System.out.println(List.remove(temp));
    }
}
class A{
    String name;
    public A(String name) {
        super();
        this.name = name;
    }
}