数据结构一：顺序表-CSDN博客

public void add(int data){
        //1.要看空间是否可以足够的空间
        //空间不足，重新开辟两倍的空间，并将数据拷贝过去。
        if(usedSize>elem.length){
            this.elem= Arrays.copyOf
                    (this.elem,this.elem.length*2);
        }
        //2.添加数据
        this.elem[usedSize]=data;
        //3.记录数组的元素个数增加
        this.usedSize++;

   }
}

2.1.2：在指定的位置进行新增元素。

public void add(int pos,int data) throws IndexWrongExcepetion{
        //先判断数组是否满了
        if(isFull()){
            //开辟空间
          this.elem=Arrays.copyOf(
                    this.elem,this.elem.length*2);
        }
        //判断插入的位置是否正确
       if(pos<0||pos>usedSize){
           //这里抛出异常
       throw new IndexWrongExcepetion("插入的位置有错误");
       }
       //这里将pos后面的值后移，从尾巴开始
       for (int i = usedSize-1; i >=pos ; i--) {
           this.elem[i+1]=this.elem[i];
       }
       this.elem[pos]=data;
       this.usedSize++;
   }
}

2.2：删

2.2.1：删除第一次出现的关键字

 public void remove(int key) throws  emptyException{
     //1.查顺序表为空不
        if(isEmpty()){//当usedSize为空的时候，顺序表为空
            System.out.println("该顺序表为空，无法删除");
            throw new emptyException("顺序表为空");
        }
        //2.先查找这个关键字存在不
       int flag=findKey(key);
       if(flag<0){
           System.out.println("查找此数不在顺序表中");
       }
       //删除此数
       for (int i = flag; i <usedSize-1 ; i++) {
           this.elem[i]=this.elem[i+1];
       }
       this.usedSize--;//记录有效元素的个数减
   }
   protected  int findKey(int key){
       for (int i = 0; i <usedSize ; i++) {
           if(this.elem[i]==key){
               return i;
           }
       }
       return -1;
   }

2.3：查

2.3.1：判断是否包含莫个元素

查找该数组是否存在该元素的核心就是遍历该顺序表。

2.4：改

2.4.1：把pos位置的元素设为value

 public  void set(int pos,int value) throws  IndexWrongExcepetion{
      if(isEmpty()) {
          throw new IndexWrongExcepetion("该顺序表为空");
      }
        //要先判断给位置是否合法
       if(pos<0||pos>usedSize){
           throw  new IndexWrongExcepetion("给予的pos错误");
       }
       //更改元素值
       this.elem[pos]=value;
   }
}

清空顺序表：就是将usedSize置为空,这样无法进行打印。

既然知道了顺序表的接口是怎样的，来我们来学习一下ArraysList的使用。

3:顺序表的构造

4.ArraysLis常见操作

方法	解释
boolean add(E e)	在顺序表后面进行尾插e
void add(int index,E element)	将e插到index位置上
E remove(int index)	删除index位置元素
boolean remove(object 0)	删除遇到第一个0
E get(int index)	获取index位置元素
E set(int index,E element)	将index位置元素改成E
void clear（）	清空
boolean contains(Object o)	判断o是否在顺序表中
int indexof(Object o)	返回第一个o所在下标
int lastindexof(Object o)	返回最后一个o所在