Java編程那些事兒45—數組使用樣本1鄭州遊戲學院 陳躍峰出自：http://blog.csdn.net/mailbomb
6.3 數組使用樣本 本部分通過一系列的樣本，熟悉數組的基本文法，並示範一些使用數組可以解決的基本問題。在實際使用數組時，數組的長度以及數組中每個元素儲存的資料，都根據邏輯需要進行設計。
6.3.1 迴圈初始化數組元素 要求：初始化一個長度為100的int數組，數組中的元素依次為1-100。 這是一個基本的使用，主要是熟悉數組的文法，在實際編寫時，需要發現數組下標和數組元素值之間的規律即可。 第一種思路：迴圈數組的下標0-99，則和下標對應的元素的值比數組下標多1。 則實現代碼如下： int[] m = new int[100]; for(int i = 0;i < m.length;i++){ m[i] = i + 1; } 代碼說明：聲明並初始化一個長度是100的數組，使用迴圈迴圈數組的下標，下標的區間是[0,m.length-1]，其中m.length表示數組的長度。在實際賦值時，把數組的下標做成變數，則當i的值為0時，則m[i]就是m[0]，依次類推，按照題目的要求，則數值的規律是i+1，這樣迴圈結束以後，數組m中的值就依次是1-100了。 第二種思路：迴圈數組的值1-100，則下標比數組的值下1。 則實現的代碼如下： int[] m = new int[100]; for(int i = 1;i <= 100;i++){ m[i – 1] = i; } 該代碼中迴圈變數i的值從1迴圈到100，則數組的下標是i – 1，這樣也可以實現題目要求的功能。
6.3.2輸出數列 要求：輸出1 1 2 3 5 8 13……這樣的數列，輸出該數列的前20個數字。 該題是一個基本的數字邏輯，在實際解決該問題時，首先要發現該數位規律，然後按照該規律來設計數組即可。 實現思路：數位規律是除了數列裡的前兩個數字以外，其它的數字都滿足該數字等於前兩個數位和，由於題目要求輸出前20個數字，所以需要一個長度為20的數組，第一個和第二個數字直接賦值，後續的數字通過前兩個數字元素得到。 則實現的代碼如下： int[] num = new int[20]; num[0] = 1; num[1] = 1; //迴圈初始化for(int i = 2;i < num.length;i++){ num[i] = num[i – 1] + num[i – 2]; } //迴圈輸出for(int i = 0;i < num.length;i++){ System.out.print(num[i]); System.out.print(‘ ‘); } System.out.println(); //換行 在該代碼中，初始化一個長度為20的數組，首先將數組中的前兩個元素賦值成1，然後迴圈對後續的元素的賦值，如果當前元素的下標是i，則它前一個元素的下標是i-1，再前面一個元素的下標是i-2，只需要將這2個元素的值相加，然後賦值給當前元素即可。後面使用一個迴圈，輸出數組中所有的元素，元素和元素之間有一個間隔的空格，在輸出所有的元素以後換行。
6.3.3 歌手打分 要求：在歌唱比賽中，共有10位評委進行打分，在計算歌手得分時，去掉一個最高分，去掉一個最低分，然後剩餘的8位評委的分數進行平均，就是該選手的最終得分。如果已知每個評委的評分，求該選手的得分。 該題實際上涉及到求數組的最大值、最小值，以及求數組中所有元素的和，也是數組方便統計的用途體現。 實現思路：求出數組元素的最大值、最小值以及和，然後使用和減去最大值和最小值，然後除以8獲得得分。 則實現的代碼如下： int[] score = {90,78,90,96,67,86,78,92,79,85}; //評委打分 int sum = 0; //儲存和 int max =score[0]; //儲存最大值 int min = score[0]; //儲存最小值 //求和 for(int i = 0;i < score.length;i++){ sum += score[i]; } //獲得最大值 for(int i = 1;i < score.length;i++){ //比較 if(max < score[i]){
max = score[i]; } } //獲得最小值 for(int i = 1;i < score.length;i++){ //比較 if(min > score[i]){
min = score[i]; } } //計算平均分 double avg = (sum – max – min)/8.0; System.out.println(avg); 在該代碼中，實現數組求和的思路和以前的一樣，就是每次加一個元素，然後用得到的結果再和後續的元素依次相加。求最大值的思路是首先假設第一個元素最大，把score[0]賦值給max，然後使用max的值和後續依次比較，如果後續的元素比max大，則把該值賦值給max，然後再和後續的元素比較，求最小值的思路和最大值的思路一樣。然後計算平均分就完成了題目的要求。 該代碼雖然結構比較清晰，但是效率不高，為了追求效率，可以把以上三個迴圈合并起來，代碼如下： for(int i = 0;i < score.length;i++){ sum += score[i]; //求和 //獲得最大值 if(max < score[i]){
max = score[i]; } //獲得最小值 if(min > score[i]){
min = score[i]; } } 這樣雖然在結構上稍微複雜了一些，但是效率得到了改善。在實際編寫程式時，一般會在功能書寫完成以後，對代碼進行最佳化，提高程式的執行效率。
