用数组编写一个ArrayList类

粗略的用数组来实现了ArrayList的方法，不够完善之处继续改正~~
以下是代码：

先定义一个自定义的异常类，用于抛出异常

/**
 * 自定义的MyArrayList的异常类，用于提示MyArrayList操作中的各种异常
 * @author Z-HaiSome
 */
public class MyArrayList_Exception extends Exception{

        public MyArrayList_Exception(){

        }

        public MyArrayList_Exception(String message){
            super(message);
        }
}

再定义一个主类：

/**
 *用数组写一个类似于ArrayList的类
 * @author Z-HaiSome
 */
import java.util.*;

public class MyArrayList{

    //定义初始数组长度defaultLength，值为10，有方法可以修改
    private int defaultLength = 10;

    //定义一个空数组MyList
    private Object[] myList = null;

    /*
         *定义一个数组剩余可用长度，方便添加数据时使用
     *如Object数组o长度为5，只有o[3]、[4]没有有效值，则overPlus为2 
     */
    private int overPlus = 0;

        /**
         * 创建一个默认长度的空列表
         */
    public MyArrayList(){
        myList = new Object[defaultLength];
        overPlus = defaultLength;
    }


        /**
         * 构造一个包含指定 collection 的元素的对象
         * @param c 需要包含的collection接口实现类对象 
         */
    public MyArrayList(Collection c){
        Object[] cTemp = c.toArray();
        int lengthTemp = cTemp.length;
        myList = Arrays.copyOf(cTemp, lengthTemp+defaultLength);
        overPlus = defaultLength;
    }

        /**
         * 构造一个具有指定初始容量的空列表
         * 长度小于或等于0时抛出异常
         * @param length 指定的初始长度
         * @throws MyArrayList_Exception 
         */
    public MyArrayList(int length) throws MyArrayList_Exception{
        if(length<=0){
            throw new MyArrayList_Exception("Function error:MyArrayList(int length).0");
        }else{
            myList = new Object[length];
        }
        overPlus = length;
    }

        /**
         * 更改默认创建数组长度
         * 长度小于1时抛出异常
         * @param length 需要更改的目标长度值
         * @throws MyArrayList_Exception 
         */
    public void changeLength(int length) throws MyArrayList_Exception{
        if(length<=0){
            throw new MyArrayList_Exception("Function error:changeLength(int length).0");
        }else{
            this.defaultLength = length;
        }
    }

        /**
         * 添加元素
         * @param addE 需要添加的元素
         * @return 是否添加成功，true为添加成功，false为添加失败
         * @throws MyArrayList_Exception 
         */
    public boolean add(Object addE)throws MyArrayList_Exception{
        boolean rtn = false;
        int length = myList.length;
        if(overPlus > 0){
            //还有剩余空间时添加元素
            myList[length - overPlus] = addE;
            overPlus = overPlus-1;
            rtn = true;
        }else if(overPlus == 0){
            //没有剩余空间则创建新数组，长度为原来数组的1.33倍
            int addLength = (length/3)>0?(length/3):1;     //防止除以3后为0，最小为1
            Object[] listTemp = Arrays.copyOf(myList, length+addLength);
            myList = listTemp;
            listTemp = null;
            overPlus = addLength;
            //递归回去
            add(addE);
        }else{
            throw new MyArrayList_Exception("Function error:add(Object addE).0");
        }
        return rtn;
    }

        /**
         * 添加元素到指定位置
         * 隔空添加元素将抛出异常
         * @param index 需要添加元素的索引位置
         * @param addE 需要添加的元素
         * @return 是否添加成功，true为添加成功，false为添加失败
         * @throws MyArrayList_Exception 
         */
    public boolean add(int index, Object addE) throws MyArrayList_Exception{
        boolean rtn = false;
        int length = myList.length;
        if(index>length-overPlus){
            //隔空添加元素抛出异常
            throw new MyArrayList_Exception("不能隔空添加元素！");
        }else if(index == length-overPlus){
            //恰好在最后一个有效元素后添加
            add(addE);
            rtn = true;
        }else{
            //在有效元素中间添加元素
            Object[] arrayTemp = new Object[length+1];

            //利用arraycopy方法分两次复制数组
            System.arraycopy(myList,0, arrayTemp,0, index+1);
            System.arraycopy(myList,index+1, arrayTemp,index+2, length-index-1);
            arrayTemp[index] = addE;

            myList = arrayTemp;
            arrayTemp = null;

            //剩余空位没有变，overPlus不用更改
            rtn = true;
        }
        return rtn;
    }

        /**
         * 清除所有元素
         * @return 是否清除成功，true表示清除成功，false表示清除失败
         */
    public boolean clearAll(){
        boolean rtn = false;

        int length = myList.length;
        myList = new Object[length];
        overPlus = length;

        return true;
    }

        /**
         * 检查是否包含指定元素
         * @param o 需要查找的元素
         * @return 有则返回第一处的下标，无则返回-1
         */
    public int contains(Object o){
        int rtn;

        //用转为字符串来检查是否有该元素，这样应该比遍历快吧
        String temp = Arrays.toString(myList);
        if(temp.indexOf(o.toString())==-1){
            //如果不存在该元素则返回-1
            rtn = -1;
        }else{
            for(rtn=0; rtn<myList.length-overPlus; rtn++){
                if(myList[rtn].equals(o)){   //这里应该用equals，试过==，0.9会出错
                    break;
                }
            }
        }
        return rtn;
    }

        /**
         * 返回列表的有效大小
         * @return 列表的有效大小
         */
    public int size(){
        int vaildLength = myList.length - overPlus;
        return vaildLength;
    }

        /**
         * 返回元素数组
         * @return 将列表按照数组返回，数组的类型为Object[]
         */
    public Object[] toArray(){
        int length = myList.length;
        Object[] arrayTemp = Arrays.copyOf(myList, length-overPlus);
        return arrayTemp;
    }

        /**
         * 按照下标返回元素
         * @param index 需要返回元素的索引
         * @return 该索引处的元素
         * @throws MyArrayList_Exception 
         */
    public Object get(int index) throws MyArrayList_Exception{
        Object rtn = null;
        //最大vaildIndex有效的下标
        int vaildIndex = myList.length -overPlus -1;


        if(index<0){
            throw new MyArrayList_Exception("Function error:get(int index):0");
        }else if(index>vaildIndex){
            throw new MyArrayList_Exception("Function error:get(int index):1");
        }else{
            rtn = myList[index];
        }

        return rtn;
    }

        /**
         * 移除元素
         * @param index 需要移除的元素索引
         * @return 是否移除成功，true表示移除成功，false表示移除失败
         * @throws MyArrayList_Exception 
         */
    public boolean remove(int index) throws MyArrayList_Exception{
        boolean rtn = false;
        //最大vaildIndex有效的下标
        int vaildIndex = myList.length -overPlus -1;

        if(index < 0){
            throw new MyArrayList_Exception("Function error:remove.0");
        }else if(index > vaildIndex){
            //超出有效长度
            throw new MyArrayList_Exception("Function error:remove.1");
        }else{
            Object[] arrayTemp = new Object[myList.length -1];
            System.arraycopy(myList,0, arrayTemp,0, index);
            System.arraycopy(myList,index+1, arrayTemp,index, myList.length-index-1);

            myList = arrayTemp;
            arrayTemp = null;
        }

        return rtn;
    }

}

测试类用来测试，

import java.util.*;
public class Test{
    public static void main(String[] args) throws MyArrayList_Exception{
        MyArrayList myl = new MyArrayList();
        System.out.println("myl的长度为："+myl.size());
        System.out.println("***************************");


        myl.add("text1");
        myl.add(111);
        myl.add(0.9);
        myl.add("text2");
        myl.add("text3");
        myl.add(222);
        myl.add(4444);
        myl.add(666);
        System.out.println("添加8个元素后，myl的长度为："+myl.size());
        System.out.println("***************************");


        myl.add("元素9");
        myl.add("元素10");
        myl.add("元素11");
        System.out.println("添加多3个元素后，看看超出默认长度可不可以，myl的长度为："+myl.size());
        for(int i=0;i<myl.size();i++){
            System.out.println("myl["+i+"]="+myl.get(i));
        }
        System.out.println("***************************");


        myl.remove(1);
        myl.remove(6);
        myl.remove(2);
        System.out.println("删除下标为1.6.2三个元素后，myl的长度为："+myl.size());
        for(int i=0;i<myl.size();i++){
            System.out.println("myl["+i+"]="+myl.get(i));
        }
        System.out.println("***************************");


        Object temp = myl.get(0);
        System.out.println("获得myl[0]:"+temp);
        System.out.println("***************************");


        int co;
        co = myl.contains(2222);
        System.out.println("不存在2222，返回-1:  "+co);
        co = myl.contains("text1");
        System.out.println("存在text1，返回下标0:  "+co);
        co = myl.contains(0.9);
        System.out.println("存在0.9，返回下标1:  "+co);
        System.out.println("***************************");

        myl.clearAll();
        System.out.println("清除所有元素后，列表长度为："+myl.size());
        System.out.println("***************************");
    }
}

得到结果：

测试的时候这几个类应该放到同一个文件夹里面~