第4章-第2节-Java中的数组相关知识点

1、一维数组

1）、数组使用过程中可能出现的问题

常见的运行时异常：
1).java.lang.ArrayIndexOutOfBoundsException：    数组下标越界异常
2).java.lang.NullPointerException：        空指针异常

2）、参数传递

两种方式：

方式一：普通常量值传递

方法的形参是基本类型，调用方法执行的过程中，将基本类型数据(常量值)传递给到形参位置；
理解：将基本类型数据copy一份给到方法的形参，有两种基本类型数据，你一份、我一份，彼此独立；
注意：其中任一一份数据内容受到了变化，不会影响到另一份数据

方式二：引用地址值传递

方法的形参是引用类型，调用方法执行的过程中，将引用类型数据(地址值)传递给到形参位置;
理解：将引用类型数据copy一份给到方法的形参，两处变量都握着同一份地址，意味着都指向同一个堆中对象；
注意：通过其中一方地址去操作堆中对象，改变了对象内部的数据内容；再通过另一方地址进行访问，
      看到的一定是改动以后的效果

3）、数组常用操作

再谈数组遍历

需求：
    ①.数组长度从键盘读入
    ②.数组元素赋值从键盘读入
    ③.遍历打印数组元素
      效果如下：
        88,37,-12,0,100,69

要求：结合2个自定义方法实现

自定义方法：得到int数组        方法名：getArray
实现：①、②
两个环节：
    1).返回值？    有，int[]类型
    2).形参？    没有

自定义方法：遍历打印数组元素    方法名：printArray
实现：③
两个环节：
    1).返回值？    没有，void
    2).形参？    有，int[]类型

第一波：最值(最大、最小)、总和、平均值、反转

第二波：排序、查找

排序操作：

核心：升序(小 -> 大)、降序(大 -> 小)

选择排序之升序操作

需求：
    ①.数组长度从键盘读入
    ②.数组元素赋值通过随机数实现    范围：[1,100]
    ③.遍历打印数组元素
    ④.选择排序之升序操作

要求：3个自定义方法实现

自定义方法：得到int数组        getArray
实现：①、②
两个环节：
    1).返回值？    有，int[]类型
    2).形参？    没有

自定义方法：遍历打印数组元素    printArray
实现：③
两个环节：
    1).返回值？    没有，void
    2).形参？    有，int[]类型

自定义方法：选择排序之升序操作    selectSort
实现：④
两个环节：
    1).返回值？    没有，void
    2).形参？    有，int[]类型

查找操作：

作用：通过数组名、元素内容找到对应的下标

一般查找法：

前提条件/要求：查找操作之前，不可以对元素先进行排序操作

2、二维数组

一维数组：一行多列
二维数组：多行多列    称为：二维表(table)

场景一：存储全班学员的考试成绩

解决：使用一维数组实现

场景二：将全班分为若干个组，每个组若干名学员，以组为单位存储各自组员的成绩，最后统一管理

解决：使用二维数组实现

定义格式：

两种情况：

情况一：静态初始化

模板:
    数据类型[][] 数组名 = new 数据类型[][]{一维数组1,一维数组2,...,一维数组n};

    简化形式：

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

举例：
    需求：将全班分为3个组，每个组3名学员，以组为单位存储各自组员的成绩，最后统一管理

    代码：
        int[][] scores = {{62,88,75},{100,51,80},{80,60,100}};

    内存：
        步骤一：创建二维数组容器，元素赋默认值
            二维数组：{null,null,null}        地址：0x1234

        步骤二：创建3个一维数组容器，元素赋默认值
            一维数组1：{0,0,0}            地址：0x111
            一维数组2：{0,0,0}            地址：0x222
            一维数组3：{0,0,0}            地址：0x333

        步骤三：为每个一维数组元素进行显示赋值操作
            一维数组1：{62,88,75}              地址：0x111
            一维数组2：{100,51,80}            地址：0x222
            一维数组3：{80,60,100}            地址：0x333

        步骤四：将二维数组每个元素关联对应一维数组的地址
            二维数组：{0x111,0x222,0x333}                                地址：0x1234

            变相理解：

            二维数组：{{62,88,75},{100,51,80},{80,60,100}}        地址：0x1234

情况二：动态初始化

两种情况：

情况一：行和列都明确

模板：
    环节一：创建二维数组&多个一维数组容器，并且将一维数组地址关联到二维数组元素位置
    数据类型[][] 数组名 = new 数据类型[行数/二维数组元素的个数/一维数组的个数][列数/每个一维数组元素的个数];
    
    环节二：为一维数组元素进行显示赋值操作
    数组名[行][列] = 值;

举例：
    需求1：将全班分为3个组，每个组3名学员，以组为单位存储各自组员的姓名，最后统一管理
    需求2：第一组第一名学员："张三"
                 第二组第二名学员："李四"
                 第三组最后一名学员："王五"
    需求3：得到二维数组的长度以及第一个一维数组的长度，分别打印看效果
    
    代码：
        String[][] names = new String[3][3];
        names[0][0] = "张三";
        names[1][1] = "李四";
        names[2][2] = "王五";

        int size = names.length;              //二维数组长度
        int size2 = names[0].length;        //第一个一维数组长度

    
    内存：
        步骤一：创建二维数组容器，元素赋默认值
            二维数组：{null,null,null}        地址：0x1234

        步骤二：创建3个一维数组容器，元素赋默认值
            一维数组1：{null,null,null}        地址：0x111
            一维数组2：{null,null,null}        地址：0x222        
            一维数组3：{null,null,null}        地址：0x333

        步骤三：将3个一维数组的地址关联到二维数组的元素位置
            二维数组：{0x111,0x222,0x333}        地址：0x1234

            变相理解：
            
            二维数组：{{null,null,null},{null,null,null},{null,null,null}}                     地址：0x1234

        步骤四；存入学员姓名

            二维数组：{{"张三",null,null},{null,"李四",null},{null,null,"王五"}}        地址：0x1234

情况二：行明确，列不明确

模板：
    数据类型[][] 数组名 = new 数据类型[行数/二维数组元素的个数/一维数组的个数][];

本电子书目录：《Java基础的重点知识点全集》