實現順序表代碼

public class SeqList {
    private int[] data = new int[10];
    private  int size = 0;
    //打印順序表
    public void display(){
        System.out.print("[");
        for (int i = 0; i < size; i++){
            System.out.print(data[i]);
            if(i != size - 1){
                System.out.print(",");
            }
        }
        System.out.print("]");
    }

    //在指定位置插入元素
    public void add(int pos, int elem){
        if(pos < 0 || pos > size){
            return;
        }
        if(this.size >= this.data.length){
            realloc();
        }
        if(pos == size){
            this.data[pos] = elem;
            this.size ++;
            return;
        }
        for(int i = this.size;i>pos;i--){
            this.data[i] = this.data[i-1];
        }
        this.data[pos] = elem;
        this.size++;

    }
    private void realloc(){
        int[] newData = new int[this.data.length * 2];
        for (int i = 0; i < this.data.length; i++){
            newData[i] = this.data[i];
        }
        this.data = newData;
    }
    
    //判定是否包含某個元素
    public boolean contains(int toFind){
        for(int i = 0; i < this.size; i++){
            if(this.data[i] == toFind){
                return true;
            }
        }
        return false;
    }
    
    //查找某個元素對應的位置
    public int search(int toFind){
        for(int i = 0; i < this.size; i++){
            if(this.data[i] == toFind){
                return i;
            }
        }
        return -1;
    }

    //獲取pos位置的元素
    public int getpos(int pos){
        return this.data[pos];
    }
    
    //給pos位置的元素設爲elem
    public void setPos(int pos,int elem){
        this.data[pos] = elem;
    }

    //刪除指定下標元素
    public void remove(int toRemove){
        int pos = search(toRemove);
        if(pos == -1){
            return;
        }
        if(pos == this.size - 1){
            this.size --;
            return;
        }
        for(int i = pos; i < size; i++){
            this.data[i] = this.data[i + 1];
        }
        this.size--;
    }

    //獲取順序表長度
    public int size(){
        return this.size;
    }

    //清空順序表
    public void clear(){
        this.size = 0;
        this.data = new int[10];
    }
}

單元測試

public class Test {
    public static void main(String[] args) {
        TestAdd();
        TestContains();
        TestSearch();
        TestRemove();
    }

    public static void TestAdd() {
        SeqList seqlist = new SeqList();
        seqlist.add(0, 1);
        seqlist.add(1, 2);
        seqlist.add(2, 3);
        seqlist.add(3, 4);
        seqlist.add(2, 2);
        seqlist.display();
    }

    public static void TestContains() {
        SeqList seqlist = new SeqList();
        seqlist.add(0, 1);
        seqlist.add(1, 2);
        seqlist.add(2, 3);
        seqlist.add(3, 4);
        boolean result = seqlist.contains(4);
        System.out.println(result);
    }


    public static void TestSearch(){
        SeqList seqlist = new SeqList();
        seqlist.add(0, 1);
        seqlist.add(1, 2);
        seqlist.add(2, 3);
        seqlist.add(3, 4);
        int result = seqlist.search(3);
        System.out.println(result);
    }

    public static void TestRemove(){
        SeqList seqlist = new SeqList();
        seqlist.add(0, 1);
        seqlist.add(1, 2);
        seqlist.add(2, 3);
        seqlist.add(3, 4);
        seqlist.remove(3);
        System.out.println();
        seqlist.display();
    }

}