自行实现ArrayList(底层结构数组)--Java版

package Collection;
/*
 * 自行实现ArrayList:底层结构数组
 * 注意注释部分
 * 目的仅为更加了解该结构、编码部分不考虑细节
 * */
public class TestArrayList <E> {
    private E[] elementData;
    private int size;
    TestArrayList() {
        this(10);
        size = 0;
    }
    @SuppressWarnings("unchecked")
    TestArrayList(int initialCapacity) {
        size = 0;
        if(initialCapacity <0) {
            try {
                throw new Exception();
            } catch (Exception e) {
                e.printStackTrace();
            }
        }
        this.elementData = (E[])new Object[initialCapacity];
    }
    public void add (E e) {
        //注意:要实现扩容;
        if(size >= elementData.length) {
            @SuppressWarnings("unchecked")
            E [] newArray  = (E[])new Object[size*2+1];
            elementData = (E[]) newArray;
            System.arraycopy(elementData, 0, newArray, 0, elementData.length);
        }
        elementData[size] = e;
        size++;
    }
    public E get(int index) {
        if(index < 0 ||index >= size) {
            try {
                throw new Exception();
            } catch (Exception e) {
                e.printStackTrace();
            }
        }
        return elementData[index];
    }
    public E remove(int i) {
        E e = (E)elementData[i];
        for(int j = i;j<size -1 ;j++) {
            elementData[j]=elementData[j+1];
        }
        size--;
        return e;
    }
    public boolean remove(E e) {
        for(int i=0;i<this.size;i++) {
            if(e == this.get(i)) {
                remove(i);
                return true;
            }
        }
        return false;
    }
    public void clear () {
        for(int i =0;i<size ;i++) {
            elementData[i]=null;
        }
    }
    public static void main(String[] args) {
        TestArrayList<String> arraylist  = new TestArrayList<>(5);
        arraylist.add("my");
        arraylist.add("bad");
        arraylist.add("pretty");
        arraylist.add("smile");
        arraylist.add("girl");
        System.out.println("remove:"+arraylist.remove(1));
        System.out.println("remove:"+arraylist.remove("pretty"));
        System.out.println("remove:"+arraylist.remove(3));
        System.out.println("-------------------------------");
        for(int i =0;i < arraylist.size;i++)
            System.out.println(arraylist.get(i));
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值