// 打印顺序表
   public void display() {
       for (int i = 0; i < this.usedSize; i++) {//将有效元素遍历并且打印
           System.out.print(this.elem[i]+" ");
       }
       System.out.println();
   }

//判断顺序表是否满了
public boolean isFull() {//判断方法就是将有效元素个数和数组长度比较
       if (usedSize==elem.length)//如果两者相等，说明这个数组已经装满了
        return true;
       else
           return false;
 }
// 在 pos 位置新增元素
   public void add(int pos, int data) {
       if (pos>=0 && pos<=usedSize){ //首先保证pos得是合法的
          if (isFull()){//判断容量是否已经满了
              this.elem = Arrays.copyOf(this.elem,this.elem.length+1);//满了得扩容
          }
          for (int i = usedSize-1 ; i >= pos ; i--){
          //要从后往前移动，不能从前往后移，这样前一个位置的值移到后一个位置的值上，
          //那后一个位置上的值就会被覆盖，导致后边的所有值都变成与第一个移动的值一样
              elem[i+1] = elem[i];//从新增元素位置之后的所有元素整体往后移动 1位
          }
          this.elem[pos] = data;//向pos位置插入数据
          this.usedSize++;//有效元素+1
       }
       else
           System.out.println("位置不合法");
   }

// 判定是否包含某个元素
   public boolean contains(int toFind) {
       for (int i =0 ; i<usedSize ; i++){//在有效元素里依次查找
           if (elem[i]==toFind)
           return true;
       }
       return false;
   }

// 查找某个元素对应的位置（复习一遍二分查找）
   public int search(int toFind) {
       int left = 0; //设置一个左下标
       int right = elem.length-1;//再设置一个右下标，值为数组长度-1
       while (left <= right) {//循环查找，条件就是左下标<=右下标
       //=号不要忘，不然会漏掉一种情况（所查值为最后一个元素的情况）
           int mid=(left+right)/2;//设置中间值，用来减半需要遍历的元素，提高效率
           if (elem[mid]<toFind){//如果这个中间值小于目标值，就把这个中间值的下一个元素设为左值
              left = mid+1;
           }//与上边同理
           else if (elem[mid]>toFind){
               right = mid-1;
           }
          else//如果这个中间值既不大于也不小于目标值，那这个中间值就是所要查找目标值，返回其下标就好了
               return mid;
       }
       System.out.println("没有这个数");
      return -1;
   }

// 获取 pos 位置的元素
   public int getPos(int pos) {
       if (pos>=0 && pos<=usedSize)//判断位置是否合法
           return elem[pos];
       else
       return -1;//如果位置不合法返回-1表示位置不合法
   }

// 给 pos 位置的元素设为 value
   public void setPos(int pos, int value) {//传入位置和想赋予的值
       if (pos>=0 && pos<=usedSize){//判断是否合法
          elem[pos]=value;
       }
       else
           System.out.println("pos非法");
   }

//删除第一次出现的关键字key
   public void remove(int toRemove) {
       if (-1==this.search(toRemove)){
           System.out.println("没有这个元素");
       }
       else{
           int index = this.search(toRemove);//获得要删除数据的位置（下标）
           for (int i = index ; i<usedSize-1 ; i++)//从此数据开始依次将当前数据的下一个数据覆盖当前数据实现删除功能
         elem[i]=elem[i+1];
           usedSize--;//注意删除一个元素之后，整个顺序表的有效元素也要-1嗷
       }
   }

// 清空顺序表
   public void clear() {
       this.usedSize = 0;
   }