java数组如何进行插入删除（很菜的问题）

java数组插入实现思路：

可以把某个整数插入到整型数组的特定位置,数组中原有元素向后移动

删除方法：能够从整形数组中特定位置删除掉一个元素,数组中原有元素向前移动

程序代码：

InsertDelete.java:

package p1

import com.kettas.common.*

import java.util.*

public class InsertDelete

{

 static int[] a={4,2,7,3,5}//初始数组

 static int sum=5//数组的有效位数

 public static void main(String[] args)

 {  

  System.out.println("初始数组为:")

  output()

  while(true)

  {

    System.out.println(" *** 作：1：插入；2：删除；3：退出")

    int option=SystemIn.readInt()

    if(option==1)

    {

       System.out.println("请输入插入的位置:")

       int pos=SystemIn.readInt()

       System.out.println("请输入要插入的数:")

       int num=SystemIn.readInt()

       add(pos,num)

       System.out.println("插入后的数组为:")

       output()

    }

    else if(option==2)

    {

       System.out.println("请输入要删除的数的位置:")

       int pos1=SystemIn.readInt()

       move(pos1)

       System.out.println("删除后的数组为:")

       output()

    }

    else 

       break

   }

  }

static void add(int pos,int num)

 {  //将num插入到数组的第pos下标中，其他元素向后移动

  if(sum == a.length)

  {     // 扩充数组空间

   a=Arrays.copyOf(a,a.length*2) 

  }

  for(int i=sumi>posi--)

  {

   a[i]=a[i-1] 

  }

  a[pos]=num

  sum++  //有效位数加1

 }

 

 static void move(int pos)

 {  //删除数组中下标为pos的元素

  sum--  //有效位数减1

  for(int i=posi<sumi++) 

  {

   a[i]=a[i+1]

  }  

 }

 

 static void output()

 {   // 遍历输出数组中的元素

  for(int i=0i<sumi++)

  {

   System.out.print(a[i]+" ")

  }

  System.out.println()

 }

}

测试结果：

它在内在地址中是链表式的。它的存放是比较散乱的。但是它采用指向的方法表明元素的顺序。不象ArrayList是按照数组连续分配空间一个紧挨着一个。当其中的某一个元素被删除时，它会指向于它的下一个，而不需要移动其他的元素。

希望能帮助你理解！！

---