Java基础--数组、冒泡排序(第6点)

1、数组相当于一个容器，一旦创建长度不可改变，可以存放基本数据类型和引用数据类型；

（存储同种数据类型多个元素的容器）

2、数组有索引(index)，从0开始（arr[0] = 第一个数据 ），所以最后一位索引为数组的长度(length)-1；

3、数组格式：

        第一种先声明，再赋值：

        数据类型 [ ] 数组名 = new 数据类型 [容纳数据的个数];

        数组名 [索引] = 数据;

        第二种：声明数组同时赋值：

        数据类型 [ ] 数组名 = new 数据类型 [ ] { 数据1，数据2，数据3，.....}

        (new 数据类型 [ ]     可以省略)

        数组的遍历：

        1.可以通过索引一个一个数据遍历：数组名 [ 索引值 ]

        2.可以通过for循环输出遍历: 数组名 [ 索引值 ]

        3.可以通过Arrays类转成字符串输出遍历（ System out println( Arrays.tostring(数组名) ) ）

4、数组中的最大\小值：

        取最大值：定义一个变量，再用循环遍历数组，使用分支结构比较当前数据和下个数据大小，大的赋值给定义好的变量。

        如：

public class Demo2 {

    public static void main(String[] args) {

        int[] arr = {11, 22, 55, 44, 33};

        //先假定一个人是最高的
        int max = arr[0];

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

            if(arr[i] > max){
                max = arr[i];
            }
        }

        System.out.println(max);

    }
}

5、数组的反转:

import java.util.Arrays;

public class Demo5_3 {

    public static void main(String[] args) {

        int[] arr = {11, 22, 33, 44, 55, 66};

        int[] arr_new = new int[arr.length];

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

            arr_new[i] = arr[arr.length-1-i];
        }

        arr = arr_new;

        System.out.println(Arrays.toString(arr));

    }
}

6、冒泡排序：

import java.util.Arrays;

public class Demo6 {

    public static void main(String[] args) {

        int[] arr = {11, 33, 55, 22, 44, 66};

        //控制的轮数
        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 temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }

        //遍历
        System.out.println(Arrays.toString(arr));

    }
}

7、数组的两个常见异常

数组索引越界异常 ArrayIndexOutofBoundsException

空指针异常 NullPointerException （数组引用为空 ---> 数组名=null）

8、二维数组

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

如：int[][] arr = {{11, 22}, {33}, {44, 55, 66}};

9、数组名打印的内容

如：[I@1b6d3586

[  表明这是一个数组

I  数据类型int

@  固定字符

1b6d3586  地址hashCode值的十六进制的表现形式

地址打印中数据类型，对应指代：

B：byte
S：short
I：int
J：long
F：float
D：double
Z：boolean
Ljava.lang.String：String