【数据结构】顺序表超详解_一个顺序表自带elem-CSDN博客

 public int[] elem; // 定义一个数组来实现顺序表

 public int usedSize;// 定义一个整型的变量来记录顺序表中的有效值
    
 private static final int DEFAULT_SIZE = 10;//默认容量

 public MyArraylist() {
        this.elem = new int[DEFAULT_SIZE]; //首先给数组开辟容量大小默认为10
  }

插入元素

1.此方法只传入一个参数，默认在数组最后新增。

例如下图：

此时usedSize =4，有效元素为4，此时要插入新的元素，就在usedSize 位置新增

public void add(int data) {
        if (isFull()){
        //由于数组已满，此处需要扩容
        // 调用Arrays.copyof方法，实际扩大为原来的1.5倍大小
            elem = Arrays.copyOf(elem,2 * elem.length);
        }
        elem[usedSize] = data;
        usedSize++; //顺序表的有效值加一
    }

    //判断当前的顺序表是不是满的！
    public boolean isFull() {
        if (usedSize == elem.length){ //此时有效值刚好等与数组的长度，证明没有新的位置
            return true;
        }
        return false;
    }

2.此方法是传入两个参数，在目标位置插入新的值

如图所示，完成目标插入所需要完成的步骤


    // 在 pos 位置新增元素
    public void add(int pos, int data) {

        //检查所传入下标是否合法
        checkRangeForAdd(pos);

        // 是否需要扩容
        if (isFull()) {
          elem = Arrays.copyOf(elem,2 * elem.length);
        }
        //遍历操作，目标位置及以后元素往后移
        for (int i = usedSize; i > pos; i--) {
            this.elem[i] = this.elem[i -1];
        }
        // 填入新的元素
        this.elem[pos] = data;

        //有效值加一
        usedSize++;
            }

public void checkRangeForAdd (int pos) {
        if (pos < 0 || pos > usedSize) {
            throw new IndexOutOfBoundsException("传入的下标不合法, pos = " + pos);
        }
    }

删除元素

删除元素与插入元素的道理相同，找到目标元素，将其后元素前移覆盖即可

public void remove(int key) {
    //使用indexOf方法，找到key所对应的下标
        int index = indexOf(key);
    // 说明没有key元素
        if (index == -1){
            return;
        }
    // 遍历目标元素以后，将后面元素前移
        for (int i = index; i < usedSize - 1; i++) {
            elem[i] = elem[i + 1];
        }
    // 有效值减一
        usedSize--;
    }

是否包含某个元素

 public boolean contains(int toFind) {
   // 遍历比较判断
        for (int i = 0; i < usedSize; i++) {
            if (elem[i] == toFind){
                return true;
            }
        }
        return false;
    }

寻找元素对应位置

public int indexOf(int toFind) {
   // 空表
        if (usedSize == 0){
            return -1;
        }
   // 遍历寻找
        for (int i = 0; i < usedSize; i++) {
            if (elem[i] == toFind){
                return i;
            }
        }
        return -1;
    }

获取某个位置元素

public int get(int pos) {
        return elem[pos];
    }

更新某个位置元素

 public void set(int pos, int value) {

        elem[pos] = value;
    }

判断是否是空

 private boolean isEmpty() {
        if (usedSize == 0){
            return true;
        }
        return false;
    }

获取顺序表长度

public int size() {
        return usedSize;
    }

清空顺序表

 public void clear() {
        usedSize = 0;
    }

打印顺序表

public void display() {
        if (usedSize == 0){
            System.out.println("[]");
            return;
        }

        StringBuilder sb = new StringBuilder();
        sb.append("[");
        for (int i = 0; i < usedSize; i++) {
            sb.append(elem[i]);
            if (i < usedSize - 1){
                sb.append(",");
            }
        }
        sb.append("]");
        System.out.println(sb.toString());
    }