面試官：小伙子躲履，給我說一下Java 數(shù)組吧

Java 數(shù)組

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

1.聲明數(shù)組變量

首先必須聲明數(shù)組變量狭姨，才能在程序中使用數(shù)組。

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

建議使用 dataType[] arrayRefVar 的聲明風格聲明數(shù)組變量饼拍。 dataType arrayRefVar[] 風格是來自 C/C++ 語言，在Java中采用是為了讓 C/C++ 程序員能夠快速理解java語言田炭。
例子：

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

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

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

arrayRefVar = new dataType[arraySize];

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

使用 dataType[arraySize] 創(chuàng)建了一個數(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蛤铜。
下面的語句首先聲明了一個數(shù)組變量 myList，接著創(chuàng)建了一個包含 10 個 double 類型元素的數(shù)組丛肢，并且把它的引用賦值給 myList 變量围肥。

public class TestArray {
   public static void main(String[] args) {
      // 數(shù)組大小
      int size = 10;
      // 定義數(shù)組
      double[] myList = new double[size];
      myList[0] = 5.6;
      myList[1] = 4.5;
      myList[2] = 3.3;
      myList[3] = 13.2;
      myList[4] = 4.0;
      myList[5] = 34.33;
      myList[6] = 34.0;
      myList[7] = 45.45;
      myList[8] = 99.993;
      myList[9] = 11123;
      // 計算所有元素的總和
      double total = 0;
      for (int i = 0; i < size; i++) {
         total += myList[i];
      }
      System.out.println("總和為： " + total);
   }
}

總和為： 11367.373

下面的圖片描繪了數(shù)組 myList。這里 myList 數(shù)組里有 10 個 double 元素蜂怎，它的下標從 0 到 9穆刻。

3.處理數(shù)組

數(shù)組的元素類型和數(shù)組的大小都是確定的，所以當處理數(shù)組元素時候杠步，我們通常使用基本循環(huán)或者 For-Each 循環(huán)氢伟。該實例完整地展示了如何創(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] + " ");
      }
      // 計算所有元素的總和
      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);
   }
}

1.9
2.9
3.4
3.5
Total is 11.7
Max is 3.5

4.For-Each 循環(huán)

JDK 1.5 引進了一種新的循環(huán)類型幽歼，被稱為 For-Each 循環(huán)或者加強型循環(huán)朵锣，它能在不使用下標的情況下遍歷數(shù)組。

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

例子：

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);
      }
   }
}

結果如下：

1.9
2.9
3.4
3.5

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

數(shù)組可以作為參數(shù)傳遞給方法甸私。例子如下：

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

下面例子調用 printArray 方法打印出 3诚些，1，2，6诬烹，4 和 2：

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

6.數(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;
}

7.多維數(shù)組

多維數(shù)組可以看成是數(shù)組的數(shù)組砸烦，比如二維數(shù)組就是一個特殊的一維數(shù)組，其每一個元素都是一個一維數(shù)組绞吁，例如：String str[][] = new String[3][4];

1.多維數(shù)組的動態(tài)初始化（以二維數(shù)組為例）

直接為每一維分配空間

type[][] typeName = new type[typeLength1][typeLength2];

type 可以為基本數(shù)據類型和復合數(shù)據類型幢痘，arraylength1 和 arraylength2 必須為正整數(shù)，arraylength1 為行數(shù)家破，arraylength2 為列數(shù)颜说。
2.從最高維開始，分別為每一維分配空間汰聋，例如：

String s[][] = new String[2][];
s[0] = new String[2];
s[1] = new String[3];
s[0][0] = new String("Good");
s[0][1] = new String("Luck");
s[1][0] = new String("to");
s[1][1] = new String("you");
s[1][2] = new String("!");

s[0]=new String[2] 和 s[1]=new String[3] 是為最高維分配引用空間门粪，也就是為最高維限制其能保存數(shù)據的最長的長度，然后再為其每個數(shù)組元素單獨分配空間 s0=new String(“Good”) 等操作马僻。

多維數(shù)組的引用（以二維數(shù)組為例）

對二維數(shù)組中的每個元素庄拇，引用方式為 arrayName[index1][index2]

8.Arrays 類

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

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

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

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

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

面試官：小伙子局荚，給我說一下Java 數(shù)組吧

面試官：小伙子，給我說一下Java 數(shù)組吧