【Java实现数组的插入优化】

头插，尾插的插入效率

在之前的插入中是【直接让currentIndex++我们在填入数据】
现在我们把他们分为头插和尾插和中间插入
中间插入：【在插入index的位置以后移动一位然后在index的位置中插入我
们的数据】

 public void add(int data,int index){
   
        // 是否扩容
        currentIndex++;
    if (currentIndex>nums.length-2){
   
        int tager[]=new int[nums.length*2];
        for (int i = 0; i < nums.length; i++) {
   
            tager[i]=nums[i];
        }
        //改变引用
        nums=tager;
    }