数组的插入和删除的具体实现

在删除数组指定的元素的时候,其实就是把后面的元素向前移一位,覆盖这个删除的元素

在将元素插入指定的位置的时候,需要判断现在的数组空间是否足够,如果不够需要将数组扩容,但是,数组一旦生成,数组空间是不能改变的,需要扩容那么就需要重定义一个更大的数组,然后将原数组中的元素赋给新数组,再将新数组的地址赋给原数组

上代码:

public class test{
static int[] a={1,3,2,5,7};
static int index=5;
public static void main(String[] args){
delete(2);
printArray(a);
insert(1,4);
printArray(a);
insert(0,6);
printArray(a);
}
public static void delete(int pos){//元素指定删除
for(int i=pos+1;i<index;i++){
a[i-1]=a[i];
}
index--;
}
public static void insert(int pos,int value){//元素指定位置插入
if(index==a.length){
a=expand(a);
}
for(int i=index;i>pos;i--){
a[i]=a[i-1];
}
a[pos]=value;
index++;
}
public static int[] expand(int[] a){//数组扩容函数
int[] newArray=new int[a.length*2];
System.arraycopy(a,0,newArray,0,a.length);
return newArray;
}
public static void printArray(int[] a){//输入有效元素
System.out.println("有效的");
for(int i=0;i<index;i++){
System.out.println(a[i]+"\t");
}
}
}