1.一維陣列.doc

Java陣列與字串 1. 一維陣列 2 (1). 範例練習：exp4_1_1.java 3 (2). 範例練習：exp4_1_2.java 5 2. 動態陣列 7 (1). 範例練習：exp4_2_1.java 7 3. 二維陣列 9 (1). 範例練習：exp4_3_1.java 10 4. 非矩形陣列 12 (1). 範例練習：exp4_4_1.java 12 (2). 範例練習：exp4_4_2.java 14 5. 排序與搜尋 16 (1). 氣泡排序法 16 (2). 範例練習：exp4_5_1.java 17 (3). 線性搜尋法 19 (4). 範例練習：exp4_5_2.java 19 (5). 二分搜尋法 21 (6). 範例練習：exp4_5_3.java 21 6. String類別 25 (1). 範例練習：exp4_6_1.java 27 7. StringTokenizer類別 29 (1). 範例練習：exp4_7_1.java 30 8. 實例：exp4_8_1.java 32 9. 比較C++, VB.NET, Java的陣列宣告與索引 35 10. 詳細說明：氣泡排序，將5個數字由小而大排列 36 一維陣列 　　當一個資料要儲存於記憶體中，需要使用一個變數來儲存，若有100筆資料，就需要使用100個變數。除了宣告變數外，程式中的敘述也變得很繁雜，維護上也很困難。若這些變數的資料型別相同，而且相關聯，我們可以利用陣列來取代變數，以減少程式在維護時的困難度。 　　陣列源自數學中的矩陣（Matrix）。它是一群具有相同資料型別的變數或物件等集合。陣列中每一個變數或物件稱為陣列元素（Array element），可簡稱為元素。陣列元素使用相同名稱（即陣列名稱），元素之間以索引值的不同來區別。 　　陣列中只有一組索引值時，稱為一維陣列，有兩組索引值時稱為二維陣列。下面為常用一維陣列宣告與建立。 一、一維陣列宣告 　　語法：int[] data; 或 int data[]; 　　說明：data為陣列名稱，int為資料型別。 二、一維陣列建立 　　語法：data = new int[5]; 或 data = new int[]{2, 4, 10, 6, 8}; 　　說明： 　　　1. data陣列的第1個元素為data[0]，其索引值為0。第2個元素　　　　為data[1]，其索引值為1。 … 第n個元素為data[n-1]，n為　　　　陣列元素的個數。 　　　2. 使用 data.length，可以取得陣列的元素個數（或稱陣列的　　　　大小）。 三、一維陣列宣告與建立 語法1int[] data = new int[5]; 或 int data[] = new int[5]; 語法2：int[] data = {2,4,10,6,8}; 或 int data[] = {2,4,10,6,8}; 範例練習：exp4_1_1.java 1. 行05：宣告並建立5個浮點數陣列。 2. 行08~12：由鍵盤輸入5個浮點數，然後存於陣列data中，並將陣列元素的值累加入sum之中。如下圖： 3. 行13~15：輸出這5個陣列元素的內容。 4. 行16：輸出sum的內容。 範例練習：exp4_1_2.java 1. 行03：宣告data為一維陣列。 2. 行04：建立data陣列，並給初始值，如下圖： 3. 行06：變數len由data.length取得data陣列的元素個數。 4. 行07~09：輸出5個陣列元素，每一個陣列元素以逗號「，」間隔。注意最後一個元素後面仍然有逗號。如何使最後一個陣列元素後面沒有逗號，請參閱J4_2_1.java程式碼。 5. 行11：令第一個陣列元素data[0]為最大數max_num。 6. 行12~15：由第2個陣列元素data[1]開始，一直到最後一個陣列元素data[len-1]止，分別與最大數max_num比較。結果若比max_num大，則更新最大數內容。 動態陣列 　　Java允許陣列的大小可以不用事先建立，而可以在執行過程中視需要再建立。若已建立過大小的陣列，還可以重新設定陣列大小。這種方式優點比較有彈性，未使用陣列時，不會佔用主記憶體空間，缺點是記憶空間不足無法預測，萬一執行中途，發生記憶空間不足時，若無特殊處理，程式就無法正常執行，而產生當機現象。動態陣列宣告如下所示： 範例練習：exp4_2_1.java 1. 行09：data陣列大小由len變數來決定，這種建