Java 數(shù)組

數(shù)組對(duì)于每一門編程語言來說都是重要的數(shù)據(jù)結(jié)構(gòu)之一，當(dāng)然不同語言對(duì)數(shù)組的實(shí)現(xiàn)及處理也不盡相同。

Java 語言中提供的數(shù)組是用來存儲(chǔ)固定大小的同類型元素。

你可以聲明一個(gè)數(shù)組變量，如 numbers[100] 來代替直接聲明 100 個(gè)獨(dú)立變量 number0，number1，....，number99。

本教程將為大家介紹Java數(shù)組的聲明、創(chuàng)建和初始化，并給出其對(duì)應(yīng)的代碼。

聲明數(shù)組變量

首先必須聲明數(shù)組變量，才能在程序中使用數(shù)組。下面是聲明數(shù)組變量的語法：

dataType[] arrayRefVar;   // 首選的方法

或

dataType arrayRefVar[];  // 效果相同，但不是首選方法

注意: 建議使用 dataType[] arrayRefVar 的聲明風(fēng)格聲明數(shù)組變量。 dataType arrayRefVar[] 風(fēng)格是來自 C/C++ 語言 ，在Java中采用是為了讓  C/C++  程序員能夠快速理解 java 語言。

實(shí)例

下面是這兩種語法的代碼示例：

double[] myList;         // 首選的方法

或

double myList[];         //  效果相同，但不是首選方法

創(chuàng)建數(shù)組

Java 語言使用 new操作符來創(chuàng)建數(shù)組，語法如下：

arrayRefVar = new dataType[arraySize];

上面的語法語句做了兩件事：

• 一、使用 dataType[arraySize] 創(chuàng)建了一個(gè)數(shù)組。

• 二、把新創(chuàng)建的數(shù)組的引用賦值給變量 arrayRefVar。

數(shù)組變量的聲明，和創(chuàng)建數(shù)組可以用一條語句完成，如下所示：

dataType[] arrayRefVar = new dataType[arraySize];

另外，你還可以使用如下的方式創(chuàng)建數(shù)組。

dataType[] arrayRefVar = {value0, value1, ..., valuek};

數(shù)組的元素是通過索引訪問的。數(shù)組索引從0開始，所以索引值從 0 到 arrayRefVar.length-1。

那么當(dāng)數(shù)組開辟空間之后，就可以采用如下的方式的操作：

• 數(shù)組的訪問通過索引完成，即：“數(shù)組名稱[索引]”，但是需要注意的是，數(shù)組的索引從0開始，所以索引的范圍就是0 ~ 數(shù)組長(zhǎng)度-1，例如開辟了3個(gè)空間的數(shù)組，所以可以使用的索引是：0,1,2，如果此時(shí)訪問的時(shí)候超過了數(shù)組的索引范圍，會(huì)產(chǎn)生 java.lang.ArrayIndexOutOfBoundsException 異常信息；
• 當(dāng)我們數(shù)組采用動(dòng)態(tài)初始化開辟空間后，數(shù)組里面的每一個(gè)元素都是該數(shù)組對(duì)應(yīng)數(shù)據(jù)類型的默認(rèn)值；
• 數(shù)組本身是一個(gè)有序的集合操作，所以對(duì)于數(shù)組的內(nèi)容操作往往會(huì)采用循環(huán)的模式完成，數(shù)組是一個(gè)有限的數(shù)據(jù)集合，所以應(yīng)該使用 for 循環(huán)。
• 在 Java 中提供有一種動(dòng)態(tài)取得數(shù)組長(zhǎng)度的方式：數(shù)組名稱.length；

示例： 定義一個(gè)int型數(shù)組

public class ArrayDemo {
	public static void main(String args[]) {
		int data[] = new int[3]; /*開辟了一個(gè)長(zhǎng)度為3的數(shù)組*/
		data[0] = 10; // 第一個(gè)元素
		data[1] = 20; // 第二個(gè)元素
		data[2] = 30; // 第三個(gè)元素
		for(int x = 0; x < data.length; x++) {
			System.out.println(data[x]); //通過循環(huán)控制索引
		}
	}
}

數(shù)組本身除了聲明并開辟空間之外還有另外一種開辟模式。

示例： 采用分步的模式開辟數(shù)組空間

public class ArrayDemo {
	public static void main(String args[]) {
		int data[] = null; 
		data = new int[3]; /*開辟了一個(gè)長(zhǎng)度為3的數(shù)組*/
		data[0] = 10; // 第一個(gè)元素
		data[1] = 20; // 第二個(gè)元素
		data[2] = 30; // 第三個(gè)元素
		for(int x = 0; x < data.length; x++) {
			System.out.println(data[x]); //通過循環(huán)控制索引
		}
	}
}

但是千萬要記住，數(shù)組屬于引用數(shù)據(jù)類型，所以在數(shù)組使用之前一定要開辟空間（實(shí)例化），如果使用了沒有開辟空間的數(shù)組，則一定會(huì)出現(xiàn) NullPointerException 異常信息：

public class ArrayDemo {
	public static void main(String args[]) {
		int data[] = null; 
		System.out.println(data[x]);
	}
}

這一原則和之前講解的對(duì)象是完全相同的。

數(shù)組在開發(fā)之中一定會(huì)使用，但是像上面的操作很少。在以后的實(shí)際開發(fā)之中，會(huì)更多的使用數(shù)組概念，而直接使用，大部分情況下都只是做一個(gè) for 循環(huán)輸出。

處理數(shù)組

數(shù)組的元素類型和數(shù)組的大小都是確定的，所以當(dāng)處理數(shù)組元素時(shí)候，我們通常使用基本循環(huán)或者 foreach 循環(huán)。

示例

該實(shí)例完整地展示了如何創(chuàng)建、初始化和操縱數(shù)組：

public class TestArray {

   public static void main(String[] args) {
      double[] myList = {1.9, 2.9, 3.4, 3.5};

      // 打印所有數(shù)組元素
      for (int i = 0; i < myList.length; i++) {
          System.out.println(myList[i] + " ");
       }
       // 計(jì)算所有元素的總和
       double total = 0;
       for (int i = 0; i < myList.length; i++) {
          total += myList[i];
       }
       System.out.println("Total is " + total);
       // 查找最大元素
       double max = myList[0];
       for (int i = 1; i < myList.length; i++) {
          if (myList[i] > max) max = myList[i];
      }
      System.out.println("Max is " + max);
   }
}

以上實(shí)例編譯運(yùn)行結(jié)果如下：

1.9
2.9
3.4
3.5
Total is 11.7
Max is 3.5

foreach 循環(huán)

JDK 1.5 引進(jìn)了一種新的循環(huán)類型，被稱為 foreach 循環(huán)或者加強(qiáng)型循環(huán)，它能在不使用下標(biāo)的情況下遍歷數(shù)組。

語法格式如下：

for(type element: array){
    System.out.println(element);
}

示例

該實(shí)例用來顯示數(shù)組 myList 中的所有元素：

public class TestArray {

   public static void main(String[] args) {
      double[] myList = {1.9, 2.9, 3.4, 3.5};

      // 打印所有數(shù)組元素
      for (double element: myList) {
         System.out.println(element);
      }
   }
}

以上實(shí)例編譯運(yùn)行結(jié)果如下：

1.9
2.9
3.4
3.5

數(shù)組作為函數(shù)的參數(shù)

數(shù)組可以作為參數(shù)傳遞給方法。例如，下面的例子就是一個(gè)打印 int 數(shù)組中元素的方法。

public static void printArray(int[] array) {
  for (int i = 0; i < array.length; i++) {
     System.out.print(array[i] + " ");
   }
 }

下面例子調(diào)用 printArray 方法打印出 3，1，2，6，4和2：

printArray(new int[]{3, 1, 2, 6, 4, 2});

數(shù)組作為函數(shù)的返回值

public static int[] reverse(int[] list) {
  int[] result = new int[list.length];

  for (int i = 0, j = result.length - 1; i < list.length; i++, j--) {
     result[j] = list[i];
   }
   return result;
 }

以上實(shí)例中result數(shù)組作為函數(shù)的返回值。

Arrays 類

java.util.Arrays 類能方便地操作數(shù)組，它提供的所有方法都是靜態(tài)的。具有以下功能：

• 給數(shù)組賦值：通過 fill 方法。

• 對(duì)數(shù)組排序：通過 sort 方法,按升序。

• 比較數(shù)組：通過 equals 方法比較數(shù)組中元素值是否相等。

• 查找數(shù)組元素：通過 binarySearch 方法能對(duì)排序好的數(shù)組進(jìn)行二分查找法操作。

具體說明請(qǐng)查看下表：