【數(shù)據(jù)結(jié)構(gòu)】順序表-創(chuàng)新互聯(lián)

public int getSize() {
        return usedSize; }

// 清空順序表
    public void clear() {
        usedSize=0;
    }

import java.util.Arrays;

public class MyArrayList {
    public int[] elem;//用一個(gè)數(shù)組儲(chǔ)存元素
    public int usedSize;// 記錄已使用空間
    public static final int DEFAULT_SIZE=10; //給定默認(rèn)空間大小
    public MyArrayList(){
        this.elem=new int[DEFAULT_SIZE];
    }
    // 新增元素,默認(rèn)在數(shù)組最后新增
    public void add(int data) {
        if (isFull()){
            reSize();
        }
        this.elem[usedSize]=data;
        usedSize++;
    }
    private void reSize(){
        this.elem=Arrays.copyOf(this.elem,2*this.elem.length);
    }
    public boolean isFull(){
        return usedSize == elem.length;
    }
    // 在 pos 位置新增元素
    public void add(int pos, int data) {
        checkIndex(pos);
        if (isFull()){
            reSize();
        }
        for (int i=usedSize-1;i>=pos;i--){
            elem[i+1]=elem[i];
        }
        elem[pos]=data;
        usedSize++;
    }
    private void checkIndex(int pos){
        if (pos>usedSize||pos<0){
            throw new IndexOutOfBoundException("add元素時(shí)位置不合法");
        }
    }
    private void checkGetIndex(int pos){
        if (pos>=usedSize||pos<0){
            throw new IndexOutOfBoundException("get元素時(shí)位置不合法");
        }
    }
    // 判定是否包含某個(gè)元素
    public boolean contains(int toFind) {
       for (int i=0;i

本人第一次寫博客，主要為學(xué)習(xí)記錄使用，如有錯(cuò)誤和不好的地方歡迎大家指出。

最后謝謝大家的閱讀。

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧