大資料教程分享實用的大資料之陣列

好程式設計師大資料培訓分享實用的大資料之陣列

1.5.1 陣列的定義與元素訪問

> 陣列是一個容器 , 是一個用來儲存指定資料型別的容器

注意事項:

1. 陣列是一個定長的容器 , 一旦例項化完成 , 長度不能修改

名詞解釋:

1. 陣列長度 : 指的就是這個容器的容量 , 表示這個陣列中能儲存多少個資料

2. 元素 :   指的就是陣列中儲存的資料

3. 下標 : 某一個元素在陣列中的一個位置索引

4. 遍歷陣列 : 依次獲取到陣列中的每一個元素

** 陣列的元素訪問 **

透過下標來訪問的, 陣列中元素的下標是從 0 開始的

陣列中元素的下標: [0, 陣列 .length - 1]

** 注意 :**

在訪問陣列中元素的時候, 注意下標的範圍 , 不要越界 !!!

遍歷陣列:

1. 使用迴圈遍歷下標的方式

   ```java

   int[] array = {1, 2, 3};

   for (int index = 0; index < array.length; index++) {

       System.out.println(array[index]);

   }

   ```

2. 使用增強 for 迴圈

   ```java

   int[] array = {1, 2, 3};

   for (int ele : array) {

       System.out.println(ele);

   }

   ```

1.5.2 陣列的記憶體分析

1.5.3 陣列的常見操作

1.5.4 陣列排序

** 選擇排序 **

固定一個下標, 然後用這個下標對應的元素依次和後面每一個下標的元素進行比較

```java

int[] array = {1, 3, 5, 7, 9, 0, 8, 6, 4, 2};

for (int index = 0; index < array.length - 1; index++) {

    for (int compare = index + 1; compare < array.length; compare++) {

        if (array[index] < array[compare]) {

            int temp = array[index];

            array[index] = array[compare];

            array[compare] = temp;

        }

    }

}

```

** 氣泡排序 **

依次比較陣列中兩個相鄰的元素

```java

int[] array = {1, 3, 5, 7, 9, 0, 8, 6, 4, 2};

for (int i = 0; i < array.length; i++) {

    for (int j = 0; j < array.length - 1 - i; j++) {

        if (array[j] < array[j + 1]) {

            int temp = array[j];

            array[j] = array[j + 1];

            array[j + 1] = temp;

        }

    }

}

```

1.5.5 陣列元素查詢

從一個陣列中查詢指定的元素出現的下標

1. 順序查詢

2. 二分查詢

1.5.6 二維陣列