Java實現順序表

一、什麼是順序表？

順序表就是用一組地址連續的儲存單元儲存各個元素，使得其在邏輯上相鄰，物理上也相鄰，以陣列的形式儲存資料。

二、順序表的常見操作：

1.建立類和構造方法

public class MyArrayList {
    private int [] elem;
    private int usedSize;

    public MyArrayList(){
        this.elem = new int [10];
    }

    public MyArrayList(int capacity){
        this.elem = new int[capacity];
    }
 }

2.擴容

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

3.判斷順序表是否為滿

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

4.列印順序表

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

5.在pos位置新增元素

    public void add(int pos, int data) {
        if(isFull()){
            System.out.println("連結串列已滿！");
            resize();
        }
        if(pos < 0 || pos > this.usedSize){
            System.out.println("插入位置不合法！");
            return;
        }
        for (int i =  usedSize-1; i >= pos;i--) {
            elem[i+1] = elem[i];
        }
        elem[pos] = data;
        this.usedSize++;
    }

6.判斷是否包含某個元素

    public boolean contains(int toFind) {
        for(int i = 0; i < usedSize;i++){
            if(elem[i] == toFind){
                return true;
            }
        }
        return false;
    }

7.查詢某個元素對應的位置

    public int search(int toFind) {       
        for(int i = 0; i < usedSize;i++){
            if(elem[i] == toFind){
                return i;
            }
        }
        return -1;
    }

8.獲取pos位置的元素

    public int getPos(int pos) {   
        if(pos < 0 || pos >= usedSize){
            System.out.println("該pos位置不合法！");
            return -1;
        }
        return elem[pos];
    }

9.給pos位置的元素修改為value

    public void setPos(int pos, int value) {    
        if(pos < 0 || pos >= usedSize){
            System.out.println("該pos位置不合法！");
            return;
        }
        elem[pos] = value;
    }

10.刪除第一次出現的關鍵字Key

    public void remove(int toRemove) {    
        int index = -1;
        for(int i = 0; i < this.usedSize;i++){
            if(this.elem[i] == toRemove){
                index = i;
            }
        }
        if(index == -1){
            System.out.println("未找到該元素！");
            return;
        }
        for(int j = index;j < this.usedSize-1;j++){
            this.elem[j] = this.elem[j+1];
        }
        this.usedSize--;
    }

11.獲取連結串列長度

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

12.清空順序表

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