java 數組

數組（Array）是一種線性表資料結構。它用一組連續的記憶體空間，來儲存一組具有相同類型的資料。聲明一個數組，就是在記憶體中劃出一串連續的空間，數組名代表的是連續空間的首位址。

特點：

1.線性表

2.連續的記憶體空間和相同類型的資料

優點：

1.尋址快，查詢效率高「随機通路」

　　數組元素的位址 = 首位址+位元組數*下标

缺點：

1.數組空間是固定的

2.資料插入需要擴容和挪動元素

3.删除元素也需要挪動元素

數組長度一旦聲明，不可改變，不可追加，利用數組複制方法，可以變通的實作數組擴容。

1.建立一個數組，長度大于原數組  循環将原數組中所有元素逐一指派給新數組。

2.使用Arrays工具類

　　java.util.Arrays.copyOf

3.将原數組中的元素一一指派給新數組

　　System.arraycopy(原始數組，起始下标，新數組，存儲元素的起始下标，長度);