手写集合

import java.util.Arrays;

public class Demo_ArrayList2
{
   public static void main(String[] args) 
   {
     MyArrayList2<String> my=new MyArrayList2();
     my.add("龙");
     my.add("只");
     my.add("谷");
     my.add("之");
     my.add("精");
     my.add("灵");
     my.add("王");
     my.add("座");
     
     System.out.println(my);
     my.get(4);
     System.out.println(my);
     System.out.println(my.size());
     my.set(1, "之");
     System.out.println(my);
    }
}

//手写集合
//添加数据  移除数据  获取集合元素的长度  设置指定位置的值   获取数据  打印数据
class MyArrayList2<T>
{
    //创建一个Object数组
    private Object[]obj;
    //设置数组默认长度
    private  final int DEFAULT=10;
    //当前集合中存放的元素个数
    private int size=0;
    //有参构造函数初始化数组大小
    public MyArrayList2()
    {
        obj=new Object[DEFAULT];
    }
    public MyArrayList2(int capacity)
    {
        obj=new Object[capacity];
    }
             //元素打印
            //打印数据
            public String toString()
            {
                //有多少个元素我们就打印多少个元素
                return Arrays.toString(Arrays.copyOf(obj, size));
            }
    //添加数据
    public void add(T ele)
    {
        //判断是否需要扩容,如果需要扩容的时候没有扩容，会报数组越界异常
        ensureCapacityInternal(size);//假设现在已经存放了10个元素  size = 10(数组的长度)
        obj[size]=ele;
        size++;
    }
    //自动扩容
    private void ensureCapacityInternal(int size)
    {
        if(size>=obj.length)
        {
            //这个时候就需要扩容了
            //原来数组的长度
            int old=obj.length;
            //新数组长度
            int newr=old+(old>>1);
            obj=Arrays.copyOf(obj, newr);//Arrays是操作数组的工具类,且都是静态方法
        }
    }
            //根据下标获取数据
            @SuppressWarnings("unchecked")
            public T get(int index)
            {
                return (T) obj[index];
            }
            //获取集合的长度
            public int size()
            {
                return size;
            }
            //设置指定位置的值
            public void set(int index,T ele)
            {
                obj[index]=ele;
            }
            //移除指定位置的值
            public void remove(int index)
            {
                //创建一个数组和原数组一致
                Object obj1[]=new Object[obj.length];
                //把旧数组的元素移到新数组中
                System.arraycopy(obj, 0, obj1, 0, index);
                System.arraycopy(obj, index+1, obj1,index ,obj.length-(index+1));
            }
}

 

温馨小提示:public static void arraycopy(Object src,
                             int srcPos,
                             Object dest,
                             int destPos,
                             int length)
src - 源数组。
srcPos - 源数组中的起始位置。
dest - 目标数组。
destPos - 目标数据中的起始位置。
length - 要复制的数组元素的数量。

要复制的元素个数是不包括结束位置,比如要复制3个元素,只会复制下标为[0][1]
移除数组的方法实质就是第二次复制的时候将新数组的copy的起始位置为要移除的元素位置,
假如index为2,那么第一次会把[0][1]元素复制到新数组中,然后第二次复制的时候将下标为[3]之后的元素复制到新数组中,但是复制的起始位置就是下标为[2]的位置
综上所诉,移除的实质就是覆盖.