陣列

概念

同一種型別資料的集合。其實陣列就是一個容器。

陣列的好處

可以自動給陣列中的元素從0開始編號，方便操作這些元素。

格式1：

元素型別[] 陣列名 = new 元素型別[元素個數或陣列長度]; 示例：int[] arr = new int[5];

格式2：

元素型別[] 陣列名 = new 元素型別[]{元素，元素，……}; int[] arr = new int[]{3,5,1,7}; int[] arr = {3,5,1,7};

 

如果需要儲存大量的資料，例如如果需要讀取100個數，那麼就需要定義100個變數，顯然重複寫100次程式碼，是沒有太大意義的。如何解決這個問題，Java語言提供了陣列（array）的資料結構，是一個容器可以儲存相同資料型別的元素，可以將100個數儲存到陣列中。

1陣列的概念

    同一種型別資料的集合。其實陣列就是一個容器。運算的時候有很多資料參與運算,那麼首先需要做的是什麼.不是如何運算而是如何儲存這些資料以便於後期的運算，那麼陣列就是一種用於儲存資料的方式，能存資料的地方我們稱之為容器，容器裡裝的東西就是陣列的元素, 陣列可以裝任意型別的資料，雖然可以裝任意型別的資料,但是定義好的陣列只能裝一種元素， 也就是陣列一旦定義，那麼裡邊儲存的資料型別也就確定了。

2 陣列的好處

    存資料和不存資料有什麼區別嗎？陣列的最大好處就是能都給儲存進來的元素自動進行編號. 注意編號是從0開始。方便操作這些資料。

例如 學生的編號，使用學號就可以找到對應的學生。

3陣列的格式

元素型別[] 陣列名 = new 元素型別[元素個數或陣列長度];

示例：int[] arr = new int[5]; 

案例：

需求: 想定義一個可以儲存3個整數的容器

實現：

1宣告陣列變數

為了使用陣列必須在程式中宣告陣列，並指定陣列的元素型別

=左半部分：

    先寫左邊明確了元素型別 是int ，容器使用陣列，那麼如何來標識陣列？.那麼用一個特殊的符號[]中括號來表示。想要使用陣列是需要給陣列起一個名字的,那麼我們在這裡給這個陣列起名字為x .接著跟上等號。

程式碼體現：  

int [] x 

注意：int x[] 也是一種建立陣列的格式。推薦使用int [] x 的形式宣告陣列。

2建立陣列

=右半部分：

要使用一個新的關鍵字.叫做new。new 用來在記憶體中產生一個容器實體，資料要儲存是需要有空間的，儲存很多資料的空間用new 操作符來開闢，new int[3]; 這個3是元素的個數。右邊這部分就是在記憶體中定義了一個真實存在的陣列，能儲存3個元素。

new int[3] 做了兩件事情，首先使用new int[3] 建立了一個陣列，然後把這個陣列的引用賦值給陣列變數x。

 

int [] x=new int[3];

x 是什麼型別？

任何一個變數都得有自己的資料型別。注意這個x 不是int 型別的 。int 代表的是容器裡邊元素的型別。那麼x 是陣列型別的。

陣列是一種單獨的資料型別。資料型別分為2大派，分為基本資料型別和引用資料型別。 第二大派是引用資料型別。那麼大家現在已經接觸到了引用資料型別三種當中的一種。就是陣列型別 [] 中括號就代表陣列。

4、int[] arr = new int[5];在記憶體中發生了什麼？ 

記憶體任何一個程式,執行的時候都需要在記憶體中開闢空間.int[] arr = new int[5]; 這個程式在記憶體中是什麼樣?這就涉及到了java虛擬機器在執行程式時所開闢的空間,那麼java開闢啟動了多少空間呢？繼續學習java的記憶體結構。

陣列的定義

格式1：

元素型別[] 陣列名 = new 元素型別[元素個數或陣列長度]; 示例：int[] arr = new int[5];

格式2：

元素型別[] 陣列名 = new 元素型別[]{元素，元素，……}; int[] arr = new int[]{3,5,1,7}; int[] arr = {3,5,1,7};

注意：給陣列分配空間時，必須指定陣列能夠儲存的元素個數來確定陣列大小。建立陣列之後不能修改陣列的大小。可以使用length 屬性獲取陣列的大小。

遍歷陣列

陣列初始化

陣列的格式

int[] x = new int[3]; x[0] = 1; x[1] = 2;

另一種定義：該形式可以直接明確陣列的長度,以及陣列中元素的內容

int[] x = { 1, 2, 3 };

 

int[] x=new int[]{1,2,3};

 

 

初始化方式1：不使用運算子new int[] arr = { 1, 2, 3, 4, 5 }; int[] arr2 = new int[] { 1, 2, 3, 4, 5 }; 初始化方式2： int[] arr3=new int[3]; arr3[0]=1; arr3[1]=5; arr3[2]=6;

如果陣列初始化中不使用運算子new。需要注意：下列寫法是錯誤的。

int[] arr; arr={1,2,3,4,5};

此時初始化陣列，必須將宣告，建立，初始化都放在一條語句中個，分開會產生語法錯誤。

所以只能如下寫：

int[] arr={1,2,3,4,5};

 

陣列遍歷

public static void main(String[] args) { int[] x = { 1, 2, 3 }; for (int y = 0; y < 3; y++) { System.out.println(x[y]); // System.out.println("x["+y+"]="+x[y]); 列印效果 x[0]=1; } // 那麼這就是陣列的第一個常見操作.遍歷 }

陣列中有一個屬性可以獲取到陣列中元素的個數,也就是陣列的長度. 陣列名.length

public static void main(String[] args) { int[] x = { 1, 2, 3 }; for (int y = 0; y < x.length; y++) { System.out.println(x[y]); // System.out.println("x["+y+"]="+x[y]); 列印效果 x[0]=1; } // 那麼這就是陣列的第一個常見操作.遍歷 }

 

陣列的常見異常

一陣列角標越界異常:，注意：陣列的角標從0開始。

public static void main(String[] args) { int[] x = { 1, 2, 3 }; System.out.println(x[3]); //java.lang.ArrayIndexOutOfBoundsException }

 

 

 

二 空指標異常:

public static void main(String[] args) { int[] x = { 1, 2, 3 }; x = null; System.out.println(x[1]); // java.lang.NullPointerException }

 

陣列:

什麼時候使用陣列:當元素較多時為了方便操作這些陣列,會先進行來臨時儲存，所使用的容器就是陣列。

特點:

陣列長度是固定的。

 

陣列的記憶體分析

 二維陣列

Arrays的使用

遍歷： toString()    將陣列的元素以字串的形式返回

排序： sort()        將陣列按照升序排列

查詢： binarySearch()在指定陣列中查詢指定元素，返回元素的索引，如果沒有找到返回（-插入點-1） 注意：使用查詢的功能的時候，陣列一定要先排序。

 

二維陣列：實質就是儲存是一維陣列。

陣列定義：

       陣列型別[][] 陣列名 = new 陣列型別[一維陣列的個數][每一個一維陣列中元素的個數];

 

疑問： 為什麼a.length = 3, a[0].length = 4?

 

陣列的初始化：

靜態初始化:

int [][] a = new int[][]{ {12,34,45,89},{34,56,78,10},{1,3,6,4} };

動態初始化：