[java数据结构]手写顺序表

今天刚开始学习java数据结构，遇到了顺序表于是自己试着手写一个，废话不多说直接上代码

import java.util.Arrays;

/**
 * 自定义的一个顺序表
 *
 * @Author xjc
 * @Date 2022-09-25
 */
public class SequenceList {
    private int[] elementData;
    private int size;

    private final static int DEFAULT_CAPACITY = 5;

    public SequenceList() {
        this.elementData = new int[DEFAULT_CAPACITY];
    }

    // 将顺序表的底层容量设置为initCapacity
    public SequenceList(int initCapacity){
        // 1. initCapacity必须大于0
        if (initCapacity < 0) {
            throw new IllegalArgumentException("传入的数组大小，不能小于0.");
        }
        if (initCapacity == 0) {
            // 等于0的时候我们就用默认的数组大小
            this.elementData = new int[DEFAULT_CAPACITY];
        } else {
            // 大于0 时，我们就用传进来的这个值
            this.elementData = new int[initCapacity];
        }
    }

    // 新增元素,默认在数组最后新增
    public void add(int data) {
        // 数据满的时候我们需要扩容，扩容的规则是以当前容量2位的大小进行
        // 1. 判断当前数组是否已经满了
        if (isFull()) {
            // 在这里执行真正的扩容逻辑
            this.elementData = Arrays.copyOf(this.elementData, 2 * this.elementData.length);
        }
        // 当前数组的size下标的元素赋值为传进来的这个变量
        this.elementData[size] = data;
        size++;
    }

    private boolean isFull () {
        return size == this.elementData.length;
    }

    // 在 pos 位置新增元素
    public void add(int pos, int data) {
        // 1. 判断下标是否合法，这里如果是非法的就直接抛异常了
        checkRangeForAdd(pos);
        // 2. 判断是不是需要扩容
        if (isFull()) {
            grow();
        }
        // 3. 把pos之后的元素向后移，把pos位置空出来
        for (int i = size; i > pos; i--) {
            this.elementData[i] = this.elementData[i -1];
        }
        // 4. 把传进来的数据放入pos的位置就可以了
        this.elementData[pos] = data;
        // 5. 有效个数加1
        size++;

    }

    public void grow () {
        this.elementData = Arrays.copyOf(this.elementData, 2 * this.elementData.length);
    }

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

    // 判定是否包含某个元素
    public boolean contains(int toFind) {
        for (int i = 0; i < size; i++) {
            // 如果相等就返回true
            if (this.elementData[i] == toFind) {
                return true;
            }
        }
        return false;
    }

    // 查找某个元素对应的位置
    public int indexOf(int toFind) {
        for (int i = 0; i < size; i++) {
            // 如果相等就返回true
            if (this.elementData[i] == toFind) {
                return i;
            }
        }
        return -1;
    }

    // 获取 pos 位置的元素
    public int get(int pos) {
        // 1. 判断下标是否合法
        checkRange(pos);
        // 2. 根据下标返回
        return this.elementData[pos];
    }

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

    // 给 pos 位置的元素设为 value
    public void set(int pos, int value) {
        // 判断下标是否合法
        checkRange(pos);
        // 把指定位置的值覆盖就可以了
        this.elementData[pos] = value;
    }

    //删除第一次出现的关键字key
    public void remove(int toRemove) {
        // 1. 先去找到指定的元素
        int index = indexOf(toRemove);
        // 2. 判断一下是不是找到了
        if (index == -1) {
            // 没有找到直接返回
            return;
        }
        // 3. 找到的情况下，我们就要把后面的元素向前移
        for (int i = index; i < size; i++) {
            this.elementData[i] = this.elementData[i + 1];
        }
        // 4. 更新有效个数
        size--;

    }

    // 获取顺序表长度
    public int size() {
        return size;
    }

    // 清空顺序表
    public void clear() {
        // 如果是引用类型，每个下标的元素都应该置为null
//        for (int i = 0; i < size; i++) {
//            this.elementData[i] = null;
//        }
        size = 0;
    }

    // 打印顺序表，注意：该方法并不是顺序表中的方法，为了方便看测试结果给出的
    public void display() {
        // 打印的格式:如果是空表[]
        // 有数据的情况下 [1, 2, 3, 4, 5]
        if(size == 0) {
            // 空的情况下直接就打印
            System.out.println("[]");
            return;
        }

        StringBuilder sb = new StringBuilder();
        sb.append("[");
        for (int i = 0; i < size; i++) {
//            System.out.println(this.elementData[i]);
            sb.append(this.elementData[i]);
            // 如果不是最后一个元素，我们就把", "拼装在后面
            if (i < size - 1) {
                sb.append(", ");
            }
        }
        sb.append("]");
        System.out.println(sb.toString());
    }

}