什麼是陣列

陣列應該是大家學程式語言沒多久就會碰到的一種資料結構，讓我們來複習一下陣列定義及其基本特性。
陣列是一種靜態資料結構，有順序並且連續性的方式儲存資料。陣列內儲存的資料稱為元素(element)，每個元素型態都有索引值且型態皆一致，並各自有對應的儲存位址。

陣列的五種屬性

每種程式語言陣列型態的宣告可能會有不同，但通常都包含以下五種屬性：

• 起始位址
  陣列名稱或陣列的第一個元素在記憶體中所在的起始位址。
• 維度(dimension)
  有一維陣列、二維陣列、三維陣列等n維陣列，通常三維以上的陣列就比較少見了。
• 索引上下限
  記憶體儲存位置的上標與下標。
• 陣列元素個數
  =索引上限+下限-1。
• 陣列型態
  宣告的型態，例如整數或是字串型態，決定了元素在記憶體中的大小。

陣列的優缺點

因為陣列的每個元素都有索引值，因此存取方便；但因為陣列是使用連續記憶空間儲存，故在刪除或新增元素時就需要移動大量的資料。

陣列的程式碼

宣告一個型態為整數int的一維陣列，有10、30、50三個元素：

public class Test {
	public static void main(String[] args) {
		int[] array = new int[3];
		array[0] = 10;
		array[1] = 30;
		array[2] = 50;
	}
}

也可以在宣告陣列時就給定元素的值：

public class Test {
	public static void main(String[] args) {
		int[] array = { 10, 30, 50 };
	}
}