顺序表常见操作有插入、删除、查找、修改。
一、插入：
1.插入有头插、尾插、任意位置插入。在插入时要注意下标的取值在顺序表长度范围内。所以最好在插入之前进行扩容操作。
2.在头插时要注意先将原数组的元素从后往前依次向后移动。因为如果从前往后开始移动的话，会造成后一个元素被前一个元素覆盖，而丢失数据且造成重复。arr[i+1]=arr[i],注意此处i的意思是要移动的元素的下标。
3.任意位置插入与头插类似，从后往前（要插入的位置元素下标）依次向后移动，再将数据插入
二.删除
1.删除有头删、尾删、任意位置删除，要注意删除前，原顺序表是否为空的异常情况。
2.头删与头插相反，是从前往后依次向前移动，即后一个元素arr[i+1]覆盖前一个元素arr[i].arr[i]=arr[i+1]
3.不论查找还是删除，在确定循环语句的初始值和条件时都要仔细思考可取范围
三.查找和修改
查找和修改要注意目标位置的下标不能越界
四.扩容
在java语言中，扩容一般扩为原来的1.5倍，是一种习惯的规范，不是死规则。
最后，附上完整代码，包括初始化、插入、删除、查找、修改、扩容、删除顺序表的相同元素。
import java.util.Arrays; public class SeqList1{ private int[] array; private int size; //1.初始化,构造函数 public SeqList1(){ array=new int[11]; size=0; } //2.头插 public void pushFront(int element){ ensureCapacity(); for(int i=size-1;i>=0;i--){// i代表的数据元素的下标，从后往前移动 array[i+1]=array[i]; } array[0]=element; size++; } //3.尾插 public void pushBack(int element){ ensureCapacity(); array[size++]=element; } //4.中间插 public void insert(int index,int element){ if(index<0||index>size){ System.out.println("下标异常，不能插入"); } ensureCapacity(); for(int i=size;i>=index;i--){ array[i+1]=array[i]; } array[index]=element; size++; } //5.头删 public void popFront(){ if(size==0){ System.out.println("空表"); } for(int i=0;i<size;i++){ array[i]=array[i+1]; } size--; } //6.尾删 public void popBack(){ if(size==0){ System.out.println("空表"); } size--;} //7.中间删 public void erase(int index){ if(index<0||index>=size){ System.out.println("下标异常,不能删除"); } for(int i=index;i<size;i++){ array[i]=array[i+1]; } size--; } //8.查找 public int indexOf(int element){ for(int i=0;i<size;i++){ if(array[i]==element){ return i; } } return -1; } //9.根据下标，获取元素 public int get(int index){ if(index<0||index>=size){ System.out.println("下标异常"); } for(int i=0;i<size;i++){ if(array[i]==array[index]){ return array[i]; } } return -1; } //10.给定下标，修改元素的值 public void set(int index,int element){ for(int i=0;i<size;i++){ if(i==index){ array[i]=element; } } } //11.显示当前表中元素长度 public int size(){ return size; } //12.判断表是否为空 public boolean isEmpty(){ return size==0; } //13.查询表的容量 public int capacity(){ return array.length; } //14.打印显示表中已有元素 public String toString(){ return Arrays.toString( Arrays.copyOf(array,size)); } //15.删除表中的一个元素 public void remove(int element){ int index=indexOf(element); if(index!=-1){ erase(index); } } //16.删除表中相同元素 public void removeAll(int element){ int j=0; for(int i=0;i<size;i++){ if(array[i]!=element){ array[j++]=array[i]; } } size=j; } //17.扩容 private void ensureCapacity(){ if(size<array.length){ return ; } //申请空间 int newCapacity=array.length+array.length/2; int[] newArray=new int[newCapacity]; //搬家 for(int i=0;i<array.length;i++){ newArray[i]=array[i]; } //官宣 this.array=newArray; } public static void test1(String [] args){ SeqList1 sq = new SeqList1(); //[] System.out.println(sq.toString()); //头插1 2 3 sq.pushFront(1); sq.pushFront(2); sq.pushFront(3); System.out.println(sq.toString()); //尾插10，20，30 sq.pushBack(10); sq.pushBack(20); sq.pushBack(30); System.out.println(sq.toString()); //1,2,3,10,20,30 sq.insert(2,15); sq.insert(4,28); System.out.println(sq.toString()); //当前容量 System.out.println(sq.capacity()); //尾插 sq.pushBack(10); sq.pushBack(2000); sq.pushBack(3000); // sq.pushBack(4000); sq.pushBack(5000); sq.pushBack(6000); System.out.println("当前容量为"+ sq.capacity()); //头删 sq.popFront(); //尾删 sq.popBack(); //中间删 sq.erase(3); System.out.println(sq.toString()); } public static void test2(String [] args){ SeqList1 s =new SeqList1(); s.pushBack(1); s.pushBack(2); s.pushBack(3); s.pushBack(4); s.pushBack(1); s.pushBack(2); s.pushBack(3); s.pushBack(4); // [ 1, 2, 3, 4, 1, 2, 3, 4 ] System.out.println(s.toString()); s.remove(4); // [ 1, 2, 3, 1, 2, 3, 4 ] System.out.println(s.toString()); s.removeAll(4); // [ 1, 2, 3, 1, 2, 3, ] System.out.println(s.toString()); } public static void main(String[] args){ test1(args); test2(args); } }