简单实现ArrayList功能

前期准备

需要用到的包：诶好像没有需要手动引用的包
好吧，自己从零开始做吧。

动手实践

先把基础搭建好，创建一个类MakeArrayList。

public class MakeArrayList {    private Object[] elementData;   //定义元素数组    private int size;               //定义元素大小    public int getSize(){        return size;    }    /**    *  构造器数量多余一个，必须声明默认构造器    * */    public MakeArrayList(){        //默认数组长度是10        this(10);    }    /**     * 构造器重载     * */    public MakeArrayList(int initialCapacity){        if(initialCapacity<0){            try{                throw new Exception();            }catch (Exception e){                e.printStackTrace();            }        }        //数组开辟空间        elementData=new Object[initialCapacity];    } }

下一步就开始在类中填充东西进去，不然只有骨架没有血肉可不好看。
按功能划分：

功能1：直接添加元素

    /**     * 实现功能-添加元素-add     * */    public void add(Object obj){        //检查数组是否需要扩容        capacityArray();        //先保存再长度自增        elementData[size++]=obj;    }

传入一个对象过来，add方法接收并保存在数组中。哦忘记了，还有一个辅助功能，capacityArray()，用于检查数组是否需要扩充。

    /**     * 数组扩容和数据复制     * */    public void capacityArray(){        if(size>=elementData.length){            //数组容量扩展为原来2倍+1            Object[] newArray= new Object[size*2+1];            /*            *  功能：数组拷贝            *  arraycopy(Object src,int srcPos,Object dest,int destPos,int length)            *  src：源数组            *  srcPos：源数组copy起始位置            *  dest：目的数组            *  destPos：目的数组被copy的起始位置            *  length：copy长度，一般为源数组长度            * */            System.arraycopy(elementData,0,newArray,0,elementData.length);            //数组替换            elementData=newArray;        }    }

也可以不用上面的arraycopy方法，自己手动循坏赋值，如下：

for(int i=0;i<elementData.length;i++){    newArray[i]=elementData[i];}

功能2：根据索引添加元素

    /**     * 实现功能-添加元素：add-找到该索引位置，并将该位置元素向后移动一格，再把新元素添加到该位置     * */    public void add(int index,Object obj){        //索引检查        rangeCheck(index);        //检查数组是否需要扩容        capacityArray();        //内容向后移动一位        System.arraycopy(elementData, index, elementData, index + 1, size - index);        //插入元素        elementData[index]=obj;        size++;    }

这里又需要添加一个辅助功能，rangeCheck(index),判断索引是否超出数组大小或者索引非法，如下：

    /**     * 索引检查     * */    private void rangeCheck(int index){        if(index<0||index>=size){            try{                throw new Exception();            }catch (Exception e){                e.printStackTrace();            }        }    }

功能3：根据索引替换元素

    /**     * 实现功能-添加元素：set-在索引位置处替换     * */    public Object set(int index,Object obj){        //检查索引是否符合        rangeCheck(index);        //获取原位置对象        Object oldValue=elementData[index];        //替换        elementData[index]=obj;        //将原位置的对象返回        return oldValue;    }

功能4：是否为空判断

    /**     * 实现功能-isEmpty判断     * */    public boolean isEmpty(){        //返回true或者false        return size==0;    }

功能5：取出数据

    /**     * 实现功能-取出内容     * */    public Object get(int index){        //索引检查        rangeCheck(index);        //根据索引返回内容        return elementData[index];    }

功能6：删除记录

    /**     * 实现功能-删除元素：内容移除     * */    public void fastRemove(int index){        //判断索引是否正确        rangeCheck(index);        //根据索引获取之后元素长度        int numMoved=size-index-1;        if(numMoved>0){            //数组内容向前移动一位            System.arraycopy(elementData,index+1,elementData,index,numMoved);            //原数组最后一位变为null            elementData[--size]=null;        }    }    /**     * 实现功能-删除元素：获取对象，查找判断     * */    public void remove(Object obj){        for(int i=0;i<size;i++){            if(get(i).equals(obj)){                //调用实际删除操作                fastRemove(i);            }        }    }

执行删除操作时，首先调用remove(Object object)获取对象，再for循环遍历，有符合条件时进行移除。

测试

创建一个测试类

class Test{    /**     * 测试功能     * */    public static void main(String args[]) {       MakeArrayList list=new MakeArrayList();    }}

在main中添加测试代码。
测试一：直接添加元素

        /*        * 测试一        *     直接添加元素        * */        System.out.println("测试一：直接添加元素");       list.add("firstTest");   //添加字符串'       list.add(new Date());   //添加时间       list.add(1234);         //添加常量，自动封装Integer       System.out.println("数组长度："+list.getSize());       System.out.println("数组是否为空："+list.isEmpty());       for(int i=0;i<list.getSize();i++){           System.out.println("数组内容"+i+"："+list.get(i));       }

结果：

测试二：根据索引添加元素

        /*        * 测试二        *     根据索引添加元素        * */        System.out.println("测试二：add-根据索引添加元素");        for(int i=0;i<list.getSize();i++){            System.out.println("原数组内容"+i+"："+list.get(i));        }        list.add(1,"secondTest");        for(int i=0;i<list.getSize();i++){            System.out.println("添加后，新数组内容"+i+"："+list.get(i));        }

结果：

测试三：根据索引替换元素

        /*        * 测试三        *     根据索引替换元素        * */        System.out.println("测试三：set-根据索引替换元素");        for(int i=0;i<list.getSize();i++){            System.out.println("原数组内容"+i+"："+list.get(i));        }        list.set(1,"thirdTest");        for(int i=0;i<list.getSize();i++){            System.out.println("替换后，数组内容"+i+"："+list.get(i));        }

结果：

测试四：删除元素

        /*        * 测试四        *     删除元素        * */        System.out.println("测试四：删除元素");        list.add("lisi");        list.add("wangwu");        System.out.println(list.getSize());        for(int i=0;i<list.getSize();i++){            System.out.println("原数组内容"+i+"："+list.get(i));        }        list.remove("lisi");        for(int i=0;i<list.getSize();i++){            System.out.println("删除后，数组内容"+i+"："+list.get(i));        }

结果：

OK！到此已经完成了功能的实现，如果想不出原理，可以查看ArrayList原版是整么实现的，eclipse和IDEA都有提示，Ctrl+目标快捷键查看。