java 顺序表

public  class MyArrayList{
    int []elem;
    int useSize;
    public MyArrayList(){
        elem=new int[5];
        this.useSize=0;
    }

// 在 pos 位置新增元素
      public void add(int pos, int data) {
        if(pos<0||pos>useSize){
            System.out.println("该位置不合法！");
            return;
        }
        if(useSize==pos){
            elem=Arrays.copyOf(this.elem,2*this.elem.length);
        }
        for(int i=this.useSize-1;i>=pos;i--){
            this.elem[i+1]=this.elem[i];
        }
          this.elem[pos]=data;
          this.useSize++;
      }
// 判定是否包含某个元素
      public boolean contains(int toFind) {
        for(int i=0;i<useSize;i++){
            if(toFind==this.elem[i]){
                return true;
            }
        }
        return false;
    }
// 查找某个元素对应的位置
      public int search(int toFind) {
        for(int i=0;i<this.useSize;i++){
            if(toFind==this.elem[i]){
                return i;
            }
        }
        return -1;
    }
// 获取 pos 位置的元素
      public int getPos(int pos) {
    if(pos<0||pos>=this.useSize){
        System.out.println("获取位置有误！");
        return -1;
    }
        return this.elem[pos];
    }
// 给 pos 位置的元素设为 value
      public void setPos(int pos, int value) {
    if(pos<0||pos>=this.useSize){
        System.out.println("获取位置有误！");
        return;
    }
      this.elem[pos]=value;
    }
//删除第一次出现的关键字key
     public void remove(int toRemove) {
        int index=search(toRemove);
        if(index==-1){
            System.out.println("没有找到位置！");
        }
        for (int i=index;i<useSize-1;i++){
            this.elem[i]=this.elem[i+1];
        }
        this.useSize--;
    }
// 获取顺序表长度
      public int size() { return this.useSize; }
// 清空顺序表
      public void clear() {
        this.useSize=0;
          System.out.println("该顺序表已经被清空！");
      }
//打印顺序表
     public void display() {
        for(int i=0;i<this.useSize;i++){
            System.out.print(this.elem[i]+" ");
        }
         System.out.println();
     }

 }