Arrays(二)，对封装的数组进行增删改查操作

（一）添加元素

对任意位置添加元素

    /**
      * 向数组中添加元素
      * @param e 元素e
      * @param index 插入元素的在数组中的位置
      * @return 添加结果
      */
     public void addElement(int index,int e){
         if(size ==data.length){
             throw new IllegalArgumentException("Add Fail");
         }
         if(index<0 || index >size){
             throw new IllegalArgumentException("Add Fail");
         }

         for (int i=size-1;i>=index;i--){
             data[i+1]=data[i];//eg data[3]=data[2]s
         }
         data[index]=e;
         size++;//维护数组容量
     }

对于数组第一个位置array[0]号位置添加元素，可以复用上述的代码，只需要将index 设置为0即可

 /**
      * 将元素添加到数组第一个位置
      * @param e 待添加元素
      */
     public void addFirstElement(int e){
         addElement(0,e);
     }

对于数组的最后一个位置array[size-1]号位置添加元素，依然可以复用，将index设置为size即可

ps:因为size容量的大小维护在添加元素的时候有size++操作，

  /**
      * 将元素添加到数组最后一个位置
      * @param e 待添加元素
      */
     public void addLastElement(int e){
         addElement(size,e);
     }

二、删除元素

对于给定位置，删除元素（仅移除查找出的一个元素）

 // 从数组中删除index位置的元素, 返回删除的元素
     public int remove(int index){
         if(index < 0 || index >= size)
             throw new IllegalArgumentException("Remove failed. Index is illegal.");

         int ret = data[index];
         for(int i = index + 1 ; i < size ; i ++){
             data[i - 1] = data[i];
         }
         size --;
         return ret;
     }

     // 从数组中删除第一个元素, 返回删除的元素
     public int removeFirst(){
         return remove(0);
     }

     // 从数组中删除最后一个元素, 返回删除的元素
     public int removeLast(){
         return remove(size - 1);
     }

     /**
      * 根据元素获得对应的索引位置
      * @param e 传入元素
      * @return 查找到 返回索引位置 未查找到 返回-1
      */
     public int getIndex(int e){
         for (int i=0;i<size;i++){
             if(e==data[i]){
                 return i;
             }
         }
         return -1;
     }

     /**
      * 移除元素
      * @param e
      */
     public void removeElement(int e){
         int index=findElement(e);

         if(index!=-1){
             remove(index);
         }
     }

     /**
      * 查找元素所在位置的索引
      * @param e
      * @return
      */
     public int findElement(int e){
         for (int i=0;i<size;i++){
             if(data[i]==e)
                 return i;
         }
         return  -1;
     }

三、修改指定位置的元素

 /**
      * 给对应位置更新元素
      * @param index 索引
      * @param e 元素
      */
     public void setElement(int index,int e){
         if (index<0 || index>=size){
             throw new IllegalArgumentException("set Fail");
         }
         data[index]=e;
     }

四、查询相关的元素

根据元素查看元素所在数组索引的位置

 /**
      * 根据元素获得对应的索引位置
      * @param e 传入元素
      * @return 查找到 返回索引位置 未查找到 返回-1
      */
     public int getIndex(int e){
         for (int i=0;i<size;i++){
             if(e==data[i]){
                 return i;
             }
         }
         return -1;
     }

根据索引位置返回元素

 /**
      * 根据索引获得对应的元素
      * @param index
      * @return
      */
     public int getElement(int index){
         if(index<0 ||index >=size){
             throw new IllegalArgumentException("find Fail");
         }
         return data[index];
     }