线性结构之数组

线性结构：指每一个值都有一个key，标识
数组的删除和添加


面向对象的数组

package com.asia.dome;

import java.util.Arrays;

/**
 * @author asia
 * @Title:
 * @Package
 * @Description:  面向对象的数组
 * @date 2019/8/1322:13
 */
public class MyArray {
    private  int[]  eleuments;

    public MyArray() {
          eleuments=new  int[0];
    }

    public  void   delete(int   index){
        int[]  newArr=new  int[eleuments.length-1];
        for (int i = 0; i < newArr.length; i++) {
               if (i<index){
                   newArr[i]=eleuments[i];
               }else {
                  newArr[i]=eleuments[i+1];
               }
        }
        eleuments=newArr;
    }
    public  String  show(){

        return Arrays.toString(eleuments);
    }
    public   void   add(int  eleument){
        int[]  newArr=new   int[eleuments.length+1];
        for (int i = 0; i < eleuments.length; i++) {
           newArr[i]=eleuments[i];
        }
        newArr[eleuments.length]=eleument;
       eleuments=newArr;
    }
    public  void   insert(int  index,int  eleument){
        int[]   newArr=new   int[eleuments.length+1];
        for (int i = 0; i < eleuments.length; i++) {
            if (i<index){
                newArr[i]=eleuments[i];
            }else {
                newArr[index]=eleument;
                newArr[i+1]=eleuments[i];
            }
        }
        eleuments=newArr;

    }

    public  void   update(int  index,int  eleument){
        eleuments[index]=eleument;
    }
    public static void main(String[] args) {
        MyArray  myArray=new MyArray();
        myArray.add(80);
        myArray.add(81);
        myArray.add(82);
        myArray.add(83);
        myArray.add(84);
        String show = myArray.show();

        System.out.println(show);
         myArray.update(3,20);

        System.out.println(myArray.show());
    }
}