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

好程式設計師大資料教程分享實用的大資料之陣列
#### 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 二維陣列