Java實(shí)現(xiàn)一個(gè)順序表的完整代碼

更新時(shí)間：2021年04月14日 16:31:07 作者：4tong

順序表是用一段物理地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)數(shù)據(jù)元素的線性結(jié)構(gòu)，一般采用數(shù)組存儲(chǔ)。在數(shù)組上完成數(shù)據(jù)的增刪減改。順序表的底層是一個(gè)數(shù)組

實(shí)現(xiàn)一個(gè)順序表

接口實(shí)現(xiàn)

定義一個(gè)MyArrayList類，在類中實(shí)現(xiàn)以下函數(shù)

public class MyArrayList {
   
}

數(shù)組的定義

public int[] elem;//定義一個(gè)整形數(shù)組
    public int usize;//usize表示數(shù)組的長(zhǎng)度
    public MyArrayList(){
        this.elem = new int[5];
}

打印順序表

for循環(huán)打印順序表的每一位

public void display(){
        for (int i = 0; i < this.usize; i++) {
            System.out.print(this.elem[i]+" ");
        }
        System.out.println();
    }

在pos位置新增元素

先定義一個(gè)isFull函數(shù)判斷順序表是否滿了，滿了返回true，沒(méi)滿則返回false

public boolean isFull(){
        if (this.usize == this.elem.length){
            return true;
        }
        return false;
    }

將pos位置后的元素后移，順序表順序表長(zhǎng)度增加一位

public void add(int pos, int data){
        //判斷順序表是否滿了
        if (isFull()){
            System.out.println("順序表已滿");
            //擴(kuò)容
            this.elem = Arrays.copyOf(this.elem,2*this.usize);
        }
        //判斷pos的合法性
        if (pos < 0 || pos > this.usize){
            System.out.println("pos位置不合法");
            return;
        }
        //將pos位置后的數(shù)字后移
        for (int i = this.usize-1; i >= pos; i--) {
            this.elem[i+1] = this.elem[i];
        }
        this.elem[pos] = data;
        this.usize++;
    }

判定是否包含某個(gè)元素

public boolean contains(int key){
        for (int i = 0; i < this.usize; i++) {
            if (this.elem[i] == key){
                return true;
            }
        }
        return false;
    }

查找某個(gè)對(duì)應(yīng)元素的位置

返回它的位置

public int search(int key){
        for (int i = 0; i < this.usize; i++) {
            if (this.elem[i] == key){
                return i;
            }
        }
        return -1;
    }

獲取pos位置的元素

定義一個(gè)isEmpty函數(shù)判斷順序表是否為空

public boolean isEmpty(){
        return this.usize == 0;
    }

public int getPos(int pos){
        //判斷順序表是否為空
        if (isEmpty()){
            return -1;
        }
        //判斷pos 位置是否合法
        if (pos < 0 || pos >= this.usize){
            return -1;
        }
        return this.elem[pos];
    }

給pos位置的元素設(shè)為value 更新為新的數(shù)字

 public void setPos(int pos,int value){
        //判斷順序表是否為空
        if (isEmpty()){
            return;
        }
        //判斷pos位置是否合法
        if (pos < 0 || pos >= this.usize){
            return;
        }
        this.elem[pos] = value;
    }

刪除第一次出現(xiàn)的關(guān)鍵字key

查找到關(guān)鍵字，從關(guān)鍵字所在的位置開(kāi)始到順序表結(jié)束每一項(xiàng)前移，覆蓋掉關(guān)鍵字，長(zhǎng)度減少一位

  public void remove(int key){
        int index= search(key);
        if (key == -1){
            System.out.println("關(guān)鍵字不存在");
            return;
        }
        for (int i = key; i < this.usize-1; i++) {
            this.elem[i] = this.elem[i+1];
        }
        this.usize--;
    }

獲取順序表長(zhǎng)度

  public int size(){
        return this.usize;
    }

清空順序表

順序表長(zhǎng)度直接為0

public void clear(){
        this.usize = 0;
    }

實(shí)現(xiàn)這個(gè)順序表

定義一個(gè)測(cè)試類，測(cè)試這些函數(shù)的輸出

public class TestDemo {
    public static void main(String[] args) {
        MyArrayList myArrayList = new MyArrayList();
        //給這個(gè)順序表寫入1,2，3,4，5
        myArrayList.add(0,1);
        myArrayList.add(1,2);
        myArrayList.add(2,3);
        myArrayList.add(3,4);
        myArrayList.add(4,5);
        //打印這個(gè)順序表
        myArrayList.display();
        //判定5這個(gè)元素是否在該順序表中
        System.out.println(myArrayList.contains(5));
        //查找5這個(gè)元素 返回它的位置
        System.out.println(myArrayList.search(5));
        //獲取3位置的元素
        System.out.println(myArrayList.getPos(3));
        //將4位置的元素重新賦值為9
        myArrayList.setPos(4,9);
        //打印新的順序表
        myArrayList.display();
        //刪除第一次出現(xiàn)的元素4
        myArrayList.remove(4);
        //打印新的順序表
        myArrayList.display();
        //獲取順序表的長(zhǎng)度
        System.out.println(myArrayList.size());
        System.out.println("清空");
        //清空順序表
        myArrayList.clear();
        //打印新的順序表
        myArrayList.display();
    }
}

得到結(jié)果：

在這里插入圖片描述