java中如何创建一个自己的数组

创建一个自己的数组

首先明确我们的数组都有什么功能

功能:
1.插入:向索引位置插入一个元素,后面的元素往后平移,由此还可以引申出头部添加元素,尾部添加元素两个功能
2.删除:删除某个索引的元素,并把后面的元素整体前移,由此还可以引申出删除头部元素,删除尾部元素
3.获取:获取数组实际长度,获取数组容量,获取数组索引对应的值,获取由值对应的索引
4.判断:判断数组是否为空,判断是否含有某个元素
5.修改:修改索引位置的值
6.toString:重写toString方法,把数组中的元素转换成String类型便于显示出
7.resize():重新为数组设置容积
为什么要重新设置容积呢?是为了处理当数组已满或者数组有太多空闲容量的情况。当数组已满时,由于我们不知道用户还要添加多少个数组,把容积设置成+1,+n都不合适,所以我们要给他添加到原先容积的2倍。当数组删除元素后有太多空闲容量时,我们需要让数组容积变成原先的1/4,因为如果变成1/2的话,万一用户刚删除完一个又添加一个元素,然后又删除一个又添加一个元素的话,这样子就需要一会变一下容积一会变一下容积,这样子变容积很繁琐,所以变成原先的1/4更合适点。
泛型:

我们的数组不仅是能存放int类型,当传参传入什么类型时,就应该保存什么类型,所以我们需要用到泛型

完整代码:
public class MyArrary<T> {
    private T[] value;    //保存数据
    int size;   //实际存放个数
    int capacity;   //容积

    //  构造方法
    public MyArrary(int capacity){
        if(capacity<=0){
            this.capacity=10;
        }else {
            this.capacity=capacity;
        }
        this.size=0;
        this.value=(T[])(new Object[this.capacity]);
        //不可以直接new一个T[]类型,所以需要先new一个Object[]类型然后转为T[]
    }

    //获取实际长度
    public int getSize() {
        return this.size;
    }

    //获取数组的容积
    public int getCapacity() {
        return this.capacity;
    }

    //判断数组是否为空
    public boolean ifnull(){
        return this.size==0;
    }

    //向数组中添加元素
    //this.size是指向待插入元素的索引
    public void adddata(T data){
        insert(this.size,data);
    }

    //修改指定位置的值
    public void modify(int index,T data){
        if(index<0||index>capacity){
            throw new IllegalArgumentException("index is invalid.");
        }
        this.value[index]=data;
    }

    //插入元素
    public void insert(int index,T data){
        if(index<0||index>this.capacity){
            throw new IllegalArgumentException("index is invalid.");
        }
        if(this.size==this.capacity){   //如果数组满了就重新设置容积
            resize(2*this.capacity);
        }
        for(int i=this.size;i>index;i--){   //从末尾size开始往回遍历,第i个等于i-1个
            this.value[i]=this.value[i-1];
        }
        this.size++;
        this.value[index]=data;
    }

    //删除索引位置元素
    public void delete(int index){
        if(index<0||index>this.capacity){
            throw new IllegalArgumentException("index is invalid.");
        }
        if(this.size<=this.capacity/4){     //如果数组的实际长度比容积的1/4还小说明浪费了太多空间需要重新设置容积
            resize(this.capacity/2);
        }
        for(int i=index;i<this.size-1;i++){     //从索引开始第i个等于i+1个
            this.value[i]=this.value[i+1];
        }
        this.size--;
    }

    //获取索引位置的值
    public T getindexdata(int index){
        if(index<0||index>this.capacity){
            throw new IllegalArgumentException("index is invalid.");
        }
        return this.value[index];
    }

    //根据值获取索引
    public int getindex(T data){
        for (int i = 0; i < this.size; i++) {
            if(data==this.value[i]){
                return i;
            }
        }
        return -1;
    }

    //向头部添加元素
    public void inserttop(T data){
        insert(0,data);
    }

    @Override
    public String toString() {
        StringBuilder s=new StringBuilder();    //需要用到StringBuilder的append来添加'[',']',','
        s.append("[");
        for (int i = 0; i < this.size; i++) {
            s.append(this.value[i]);
            if(i!=this.size-1) {
                s.append(",");
            }
        }
        s.append("]");
        String string=s.toString();     //把StringBuilder转换成String
        return string;
    }

    //是否包含某元素
    public boolean contain(T data){
        for (int i = 0; i < this.size; i++) {
            if(data==this.value[i]){
                return true;
            }
        }
        return false;
    }

    //重新给容积
    private void resize(int newcapacity){
        //由于数组的容积都是不变的所以需要新建一个数组
        T [] newvalue=(T[])(new Object[newcapacity]);
        //转移数组
        for (int i = 0; i < this.size; i++) {
            newvalue[i]=this.value[i];
        }
        //改变容器,数组
        this.value=newvalue;
        this.capacity=newcapacity;
    }
}