今天感冒了，全身酸軟無力，啥樣不想做，就來學習吧，此節我們從初步使用java中提供的數組，然後分析相關情況，過渡到封裝我們自己的數組。

一.我們先來感受一下java提供的數組，以整型數組(int[])為例，相關代碼如下：

public class Main {

    public static void main(String[] args) {

        int[] arr = new int[10];
        for(int i = 0 ; i < arr.length ; i ++)
            arr[i] = i;

        
 
int[] scores = new int[]{100, 99, 66};
        for(int i = 0 ; i < scores.length ; i ++)
            System.out.println(scores[i]);

        for(int score: scores)
            System.out.println(score);

        scores[0] = 96;

        for(int i = 0 ; i < scores.length ; i ++)
            System.out.println(scores[i]);
    }
}
 

1.對於數組最大優點：快速查詢。例如我想知道scores下標為1數值是多少，我們只需

scroes[1]

即可快速訪問到該下標對應的值。

2.數組最好應用於"索引有語義"的情況，換句話說我們得知道在查什麽，比如查詢學號為1的學生成績，這種情況。如果沒有語義最好是用其他的數據結構。可以以後做一個比較。

3.有的場景下：即使索引有語義，但是不適合用數組。 比如：使用11位手機號碼（開辟空間是否過大，是否有空間浪費。）

但是如果我們需要在索引沒有語義的情況下，也可以使用數組，這時該怎麽使用數組？該怎麽表示數組沒有元素？該怎麽添加元素？該怎麽刪除元素？

Java原本的數組屬於靜態數組，要解決以上問題，要基於Java數組二次封裝屬於我們的數組（動態數組）。最後做簡單的復雜度分析，看看性能。

二.制作屬於我們自己的數組類

此部分我們主要是為了解決上述的疑問，我們需要基於Java數組二次封裝屬於我們的數組（動態數組）。

操作：新建一個Array類，定義私有的data數組（此處我們從封裝int類型數組為例）

/**
 * 1.從封裝int類型數組開始
 */
public class Array {
    //使用private 的目的是防止用戶從外界修改，造成數據不一致
    private int[] data;
    private int size;

    //構造函數，傳入數組的容量capacity構造Array函數
    public Array(int capacity) {
        data = new int[capacity];
        size = 0;
    }

    //無參構造函數，默認數組的容量capacity=10
    public Array() {
        this(10);
    }

    //獲取數組中元素個數
    public int getSize() {
        return size;
    }

    //獲取數組的容量
    public int getCapacity() {
        return data.length;
    }

    //獲取數據是否w為空
    public boolean iEmpty() {
        return size == 0;
    }
}

此處我們只是簡單對數組新增幾個普通方法，算是簡單的入門過渡一下吧，呵呵~

對數據結構來說，本質和數據庫是一樣的，也是存儲數據，之後再對這些數據進行高效的操作。只不過涉及的數據結構會把數據存儲在內存中，所以在大的類別的劃分，也是增刪改查。針對不同的數據結構，對增刪改查的方式是截然不同的。甚至有的數據結構會忽略其中的某個動作。但是不管怎樣，增刪改查四個動作可以作為我們研究一個數據結構相應的脈絡。由於數組本身是靜態的，創建時就必須指定大小（容量capacity）。數組有多少元素（size）。

下一節我們將針對數組新增增刪改查等方法，便於我們使用數組~

僅供學習記錄，別無它用。。。。

使用java數組，並開始封裝我們自己的數組