小白之旅5

一. 数组

概念：存储数据的容器

1. 特点

• 只能存储同一种数据类型
• 长度固定

2.创建

• 数据类型[] 数组名 = new 数据类型[数组长度];
• 数据类型[] 数组名 = {数据1,数据2,数据3,...};
• 数据类型[] 数组名 = new 数据类型[]{数据1,数据2,数据3,...};

3. 获取

格式：

• 数组名[下标]

下标（index）：

• 索引、脚标
  
• 下标的范围是从0开始到数组长度-1

数组长度：

• 数组名.length

异常：

• arrayindexoutofboundsexception：数组下标越界异常，原因下标超过了范围
• nullpointerexception：空指针异常，原因是数据在内存中没有实际的存储空间，就对它进行了操作

4. 赋值

格式：

• 数组名[下标] = 数据值;

5. 遍历

循环对数组进行查看元素或者对元素进行赋值

• 数据源
• 下标
• ++、--
• 对数组进行何种操作

例如：

循环打印数组中的元素
int[] arr = {1,2,3,4};
for(int i = 0;i <= arr.length - 1;i++){
    system.out.println(arr[i]);
}

对数组中的元素进行循环赋值
for(int i = arr.length - 1;i >= 0;i--){
    arr[i] = i;
}

6. 数组的默认值

根据不同的数据类型，数组具有指定数量的默认元素。

• 整数类型：0
• 浮点数类型：0.0
• 布尔类型：false
• 字符类型：' '
• 引用数据类型：null

7. 数组元素的排序

• 选择排序
  原理：首先在还未排序的数组中找最小（大）的元素，将此元素放到第一位，
  然后，再从剩余未排序的数组中继续找最小（大）的元素，将此元素放到已排序数组的下一位，
  以此类推。

代码：

for(int i = 0;i <  arr.length - 1;i++){
    int index = i;
    for(int j = i + 1;j < arr.length;j++){
        if(arr[j] < arr[index]){
            index = j;
        }
    }
    int temp = arr[index];
    arr[index] = arr[i];
    arr[i]=temp;
}

• 冒泡排序
  原理：比较相邻的元素，如果满足交换条件则进行交换，从而找到最值，
  以此类推，对整个数组进行排序

代码：

for(int i = 0;i < arr.length - 1;i++){
    for(int j = 0;j < arr.length - 1 - i;j++){
        if(arr[j] > arr[j+1]){
            int t = arr[j];
            arr[j] = arr[j+1];
            arr[j+1] = t;
        }
    }
}

8. 增强for循环（foreach循环）

格式：

for(数据类型 变量名 : 数据源(容器)){
    循环体
}

逻辑：遍历开始后，系统自动将数据源的第一个元素赋值给变量，
然后执行循环体，继续自动将数据源的第二个元素赋值给变量，依次类推，
直到系统判定已经读取到了数据源的末尾，则循环结束。
特点：

• 没有下标值
• 只能遍历容器

二. 二维数组

概念：存储一维数组的数组就是二维数组

1. 创建

• 数据类型[][] 数组名 = {{数组1},{数组2},{数组3},...};
• 数据类型[][] 数组名 = new 数据类型[二维数组的长度][二维数组中每一个一维数组的长度];
• 数据类型[][] 数组名 = new 数据类型[二维数组的长度][];

注：
第三种创建方式，只明确了二维数组中有多少个一维数组，但是这每一个一维数组都并未创建，所以这些一维数组无法使用，必须对这些一维数组进行单独创建。

2. 遍历

代码：

for(int i = 0;i<=arr.length - 1;i++){
    for(int j = 0;j<=arr[i].length-1;j++){
        system.out.print(arr[i][j]+"\t");
    }
    system.out.println();
}

使用foreach遍历二维数组
代码：

for(int[] a :arr){
    for(int b : a){
        system.out.print(b+"\t");
    }
    system.out.println();
}