用数组来进行头插法，尾插法，删除，修改，查询，遍历数据

• 首先创建一个数组，定义一个变量来控制数组元素的有限个数，

• 在使用过程中，数组元素超过开辟的数组个数时，要开辟新的数组空间。开辟空间的长度大小是原来长度的1.5倍。

     private int[] element;//定义一个element数组
      private int size;//控制数组当中有效数字的个数
  
      //创建一个MyArrayList的数组
      public MyArrayList() {
          element = new int[10];//给数组开辟了10个整形空间
          size = 0;
  
      }

   

• 对原有的数组进行扩容；

  public void ensureCapacity() {
        if (size == element.length) {
            int newLength = element.length + (element.length >> 1);
            element = Arrays.copyOf(element, newLength);
        }
    }

•  对数组头部插入一个数据；

 

public void addHead(int value) {
        ensureCapacity();

        for (int i = size-1; i>=0;i-- ) {