Java 數(shù)組

Java 語言支持數(shù)組數(shù)據(jù)結(jié)構(gòu)教藻，它可以存儲一個固定大小的相同類型元素的順序集合

數(shù)組是用來存儲一系列數(shù)據(jù)，但它往往被認為是一系列相同類型的變量

數(shù)組的聲明并不是聲明一個個單獨的變量焰望，比如 number0、number1、...带猴、number99吼畏，而是聲明一個數(shù)組變量督赤，比如 numbers，然后使用 numbers[0]宫仗、numbers[1]、...旁仿、numbers[99] 來代表一個個單獨的變量

數(shù)組中的特定元素可以通過索引訪問

所有的數(shù)組都是由連續(xù)的內(nèi)存位置組成藕夫，最低的地址對應(yīng)第一個元素，最高的地址對應(yīng)最后一個元素

image

聲明數(shù)組變量

Java 中必須聲明數(shù)組變量枯冈，才能在程序中使用數(shù)組

下面是聲明數(shù)組變量的語法

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

建議使用 dataType[] arrayRefVar 的聲明風(fēng)格聲明數(shù)組變量

下面是這兩種語法的示例

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

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

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

Java 語言使用 new 關(guān)鍵字來創(chuàng)建數(shù)組

arrayRefVar = new dataType[arraySize];

上面這條語句做了兩件事

1. 使用 dataType[arraySize] 創(chuàng)建了一個數(shù)組
2. 把新創(chuàng)建的數(shù)組的引用賦值給變量 arrayRefVar

數(shù)組變量的聲明尘奏，和創(chuàng)建數(shù)組可以用一條語句完成

dataType[] arrayRefVar = new dataType[arraySize];

另外滩褥，我們還可以使用下面的方式初始化一個數(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);
   }
}

編譯運行以上 Java 代碼，輸出結(jié)果如下

總和為： 11367.373

下面的圖片描繪了數(shù)組 myList

這里 myList 數(shù)組里有 10 個 double 元素俗孝，它的下標從 0 到 9

java數(shù)組結(jié)構(gòu)說明

處理數(shù)組

數(shù)組的元素類型和數(shù)組的大小都是確定的酒甸，所以當(dāng)處理數(shù)組元素時候，我們通常使用基本循環(huán)或者 foreach 循環(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);
   }
}

編譯運行以上 Java 代碼插勤，輸出結(jié)果如下

1.9
2.9
3.4
3.5
Total is 11.7
Max is 3.5

foreach 循環(huán)

我們還可以使用 foreach 循環(huán)來遍歷數(shù)組

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

編譯運行以上 Java 代碼，輸出結(jié)果如下

1.9
2.9
3.4
3.5

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

Java 中還可以使用數(shù)組作為參數(shù)傳遞給方法

下面的代碼就是一個打印 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ù)的返回值

Java 中可以使用數(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ù)組

多維數(shù)組可以看成是數(shù)組的數(shù)組盛卡，比如二維數(shù)組就是一個特殊的一維數(shù)組，其每一個元素都是一個一維數(shù)組

String str[][] = new String[3][4];

多維數(shù)組的動態(tài)初始化

下面我們以二維數(shù)組為例

1. 直接為每一維分配空間

type arrayName = new type[arraylenght1][arraylenght2];

type 可以為基本數(shù)據(jù)類型或復(fù)合數(shù)據(jù)類型
arraylenght1 和 arraylenght2 必須為正整數(shù)筑凫，arraylenght1 為行數(shù)窟扑，arraylenght2 為列數(shù)

例如

int a[][] = new int[2][3];

二維數(shù)組 a 可以看成一個兩行三列的數(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ù)據(jù)的最長的長度嚎货，然后再為其每個數(shù)組元素單獨分配空間 s0=new String("Good") 等操作

多維數(shù)組的引用

下面以二維數(shù)組為例

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

num[1][0];

Arrays 類

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

java.util.Arrays 類具有以下功能

1. 給數(shù)組賦值：通過 fill 方法
2. 對數(shù)組排序：通過 sort 方法,按升序
3. 比較數(shù)組：通過 equals 方法比較數(shù)組中元素值是否相等
4. 查找數(shù)組元素：通過 binarySearch 方法能對排序好的數(shù)組進行二分查找法操作

下表列出了這些方法的詳細說明