自已实现一个动态数组类,为这个类添加如下方法

自已实现一个动态数组类,为这个类添加如下方法

题目描述

class DynamicArray{
     public void add(Object obj);   //追加一个新元素
     public void add(int index,Object obj);  //在某个位置插入一个元素
     public void remove(int index);   //删除指定位置的元素
     public Object get(int index);    //根据索引,获得某个位置的元素
     public void set(int index,Object obj);  //修改指定位置的元素
     public boolean contain(Object obj);//是否包含某个元素
}

代码


public class DynamicArray<E> {
    private E[] data;
    private int size;

    public DynamicArray(int capacity){
        this.data=(E[]) new Object[capacity];
        size=0;
    }

    public DynamicArray() {
        this(10);
    }

    //在某个位置插入元素
    private void renew(int capacity) {
        E[] dataNew = (E[]) new Object[capacity];
        for (int i = 0; i < size; i++) {
            dataNew[i] = data[i];
        }
        data = dataNew;
    }
    public void add(int index, E element) {
        if (size == data.length) {
            renew(data.length * 2);
        }
        if (index > size || index < 0) {
            throw new IllegalArgumentException("下标越界");
        }
        for (int i = size; i > index; i--) {
            data[i] = data[i - 1];
        }
        data[index] = element;
        size++;
    }

    //追加一个元素
    public void add(E element) {
        add(size, element);
    }

    //删除指定位置元素
    public void delete(int index) {
        if (index >= size || index < 0) {
            throw new IllegalArgumentException("delete failed, index is illegal");
        }
        E ret = data[index];
        for (int i = index; i < size; i++) {
            data[i] = data[i + 1];
        }
        size--;
    }

    //修改指定位置的元素
    public void set(int index, E e) {
        if (index >= size || index < 0) {
            throw new IllegalArgumentException("set failed, index is illegal");
        }
        data[index] = e;
    }

    //是否包含某个元素
    public int contain(E e) {
        for (int i = 0; i < size; i++) {
            if (data[i] == e) {
                return i;
            }
        }
        return -1;
    }

}

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

我的大男子主义

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值