day08_数组

1、一维数组

1.1 什么是数组

数组就是存储数据长度固定的容器，存储多个数据的数据类型要一致。

1.2 数组定义格式

1.2.1 格式一

数据类型[] 数组名;

示例：

int[] arr;        
double[] arr;      
char[] arr;

1.2.2 格式二

数据类型 数组名[];

示例：

int arr[];
double arr[];
char arr[];

1.3 数组初始化

1.3.1 数组动态初始化

什么是动态初始化

数组动态初始化就是只给定数组的长度，由系统给出默认初始化值

 动态初始化格式

数据类型[] 数组名 = new 数据类型[数组长度];

int[] arr = new int[3];

动态初始化格式详解

• 等号左边

  • int:数组的数据类型

  • []:代表这是一个数组

  • arr:代表数组的名称

• 等号右边

  • new:为数组开辟内存空间

  • int:数组的数据类型

  • []:代表这是一个数组

  • 3:代表数组的长度

1.3.2 数组静态初始化

 什么是静态初始化

在创建数组时，直接将元素确定,由系统计算出数组的长度

静态初始化格式

• 完整版格式

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

• 简化版格式

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

示例代码

public class ArrayDemo {
    public static void main(String[] args) {
        //定义数组
        int[] arr = {1, 2, 3};
​
        //输出数组名
        System.out.println(arr);
​
        //输出数组中的元素
        System.out.println(arr[0]);
        System.out.println(arr[1]);
        System.out.println(arr[2]);
    }
}

1.4 数组元素访问

1.4.1 什么是索引

每一个存储到数组的元素，都会自动的拥有一个编号，从0开始。
这个自动编号称为数组索引(index)，可以通过数组的索引访问到数组中的元素。     

1.4.2 访问数组元素格式

数组名[索引];

1.4.3 示例代码

public class ArrayDemo {
    public static void main(String[] args) {
        int[] arr = new int[3];
​
        //输出数组名
        System.out.println(arr); //[I@880ec60
​
        //输出数组中的元素
        System.out.println(arr[0]);
        System.out.println(arr[1]);
        System.out.println(arr[2]);
    }
}

1.5 内存分配

1.5.1 内存概述

内存是计算机中的重要原件，临时存储区域，作用是运行程序。
我们编写的程序是存放在硬盘中的，在硬盘中的程序是不会运行的。
必须放进内存中才能运行，运行完毕后会清空内存。 
Java虚拟机要运行程序，必须要对内存进行空间的分配和管理。 

1.5.2 java中的内存分配

目前我们只需要记住两个内存，分别是：栈内存和堆内存

区域名称	作用
寄存器	给CPU使用，和我们开发无关。
本地方法栈	JVM在使用操作系统功能的时候使用，和我们开发无关。
方法区	存储可以运行的class文件。
堆内存	存储对象或者数组，new来创建的，都存储在堆内存。
方法栈	方法运行时使用的内存，比如main方法运行，进入方法栈中执行。

1.6 数组内存图

3.6.1 单个数组的内存图

 

3.6.2 多个数组的内存图

 

3.6.3 多个数组指向相同内存图

 

1.7 数组操作的两个常见小问题

1.7.1 索引越界异常

• 出现原因

  public class ArrayDemo {
      public static void main(String[] args) {
          int[] arr = new int[3];
          System.out.println(arr[3]);
      }
  }

  数组长度为3，索引范围是0~2，但是我们却访问了一个3的索引。

  程序运行后，将会抛出ArrayIndexOutOfBoundsException 数组越界异常。在开发中，数组的越界异常是不能出现的，一旦出现了，就必须要修改我们编写的代码。

• 解决方案

  将错误的索引修改为正确的索引范围即可！

1.7.2 空指针异常

• 出现原因

  public class ArrayDemo {
      public static void main(String[] args) {
          int[] arr = new int[3];
  ​
          //把null赋值给数组
          arr = null;
          System.out.println(arr[0]);
      }
  }

  arr = null 这行代码，意味着变量arr将不会在保存数组的内存地址，也就不允许再操作数组了，因此运行的时候会抛出 NullPointerException 空指针异常。在开发中，数组的越界异常是不能出现的，一旦出现了，就必须要修改我们编写的代码。

• 解决方案

  给数组一个真正的堆内存空间引用即可！

1.8 数组案例

1.8.1 数组遍历

就是将数组中的每个元素分别获取出来，就是遍历。遍历也是数组操作中的基石。

public class ArrayTest01 {
    public static void main(String[] args) {
        int[] arr = { 1, 2, 3, 4, 5 };
        System.out.println(arr[0]);
        System.out.println(arr[1]);
        System.out.println(arr[2]);
        System.out.println(arr[3]);
        System.out.println(arr[4]);
    }
}

以上代码是可以将数组中每个元素全部遍历出来，但是如果数组元素非常多，这种写法肯定不行，因此我们需要改造成循环的写法。数组的索引是 0 到 lenght-1 ，可以作为循环的条件出现。

public class ArrayTest01 {
    public static void main(String[] args) {
        //定义数组
        int[] arr = {11, 22, 33, 44, 55};
​
        //使用通用的遍历格式
        for(int x=0; x<arr.length; x++) {
            System.out.println(arr[x]);
        }
    }
}

1.8.2 数组最值

数组最值就是从数组的所有元素中找出最大值或最小值

实现思路

- 定义变量，保存数组0索引上的元素
- 遍历数组，获取出数组中的每个元素
- 将遍历到的元素和保存数组0索引上值的变量进行比较
- 如果数组元素的值大于了变量的值，变量记录住新的值
- 数组循环遍历结束，变量保存的就是数组中的最大值 

 

代码实现

public class ArrayTest02 {
    public static void main(String[] args) {
        //定义数组
        int[] arr = {12, 45, 98, 73, 60};
​
        //定义一个变量，用于保存最大值
        //取数组中第一个数据作为变量的初始值
        int max = arr[0];
​
        //与数组中剩余的数据逐个比对，每次比对将最大值保存到变量中
        for(int x=1; x<arr.length; x++) {
            if(arr[x] > max) {
                max = arr[x];
            }
        }
​
        //循环结束后打印变量的值
        System.out.println("max:" + max);
​
    }
}

1.8.3 数组元素反转

数组中的元素颠倒顺序，例如原始数组为1,2,3,4,5，反转后的数组为5,4,3,2,1

实现思路

数组最远端的元素互换位置。

实现反转，就需要将数组最远端元素位置交换

定义两个变量，保存数组的最小索引和最大索引

两个索引上的元素交换位置

最小索引++，最大索引--，再次交换位置

最小索引超过了最大索引，数组反转操作结束

 代码实现

public static void main(String[] args) {
    int[] arr = { 1, 2, 3, 4, 5 };
    /*
      循环中定义变量min=0最小索引
      max=arr.length‐1最大索引
      min++,max‐‐
      */
    for (int min = 0, max = arr.length ‐ 1; min <= max; min++, max‐‐) {      
        //利用第三方变量完成数组中的元素交换
        int temp = arr[min];
        arr[min] = arr[max];
        arr[max] = temp;
    }
    // 反转后，遍历数组
    for (int i = 0; i < arr.length; i++) {
        System.out.println(arr[i]);
    }
}
​

2、二维数组

2.1 什么是二维数组

二维数组其实就是一个元素为一维数组的数组

2.2 二维数组格式

2.2.1 格式一

数据类型[][] 变量名 = new 数据类型[m][n];

• 格式解释

  • m表示这个二维数组有多少个一维数组

  • n表示每一个一维数组的元素个数

• 举例

  int[][] arr = new int[3][2];
      定义了一个二维数组arr
      这个二维数组有3个一维数组，名称是arr[0],arr[1],arr[2]
      每个一维数组有2个元素，可以通过arr[m][n]来获取
      表示获取第m+1个一维数组的第n+1个元素

2.2.2 格式二

数据类型[][] 变量名 = new 数据类型[m][];

• 格式解释

  • m表示这个二维数组有多少个一维数组

  • 这一次没有直接给出一维数组的元素个数，可以动态的给出

• 举例

  int[][] arr = new int[3][];
  // 第一个数组的元素个数为2
  arr[0] = new int[2];
  // 第一个数组的元素个数为3
  arr[1] = new int[3]
  // 第一个数组的元素个数为1
  arr[2] = new int[1];

2.2.3 格式三

标准版：
    数据类型[][] 变量名 = new 数据类型[][]{{元素…},{元素…},{元素…}};
简化版：
    数据类型[][] 变量名 = {{元素…},{元素…},{元素…}};

• 举例

  int[][] arr =  {{1,2,3},{4,5},{6}};

2.3 二维数组案例

• 需求

  求公司年销售额求和

• 需求描述

  某公司按照季度和月份统计的数据如下：单位(万元) 第一季度：22,66,44 第二季度：77,33,88 第三季度：25,45,65 第四季度：11,66,99

• 案例代码

  public class ArrayCase {
      public static void main(String[] args) {
          // 定义二维数组
          int[][] arr = {{22, 66, 44}, {77, 33, 88}, {25, 45, 65}, {11, 66, 99}};
  ​
          // 求总和
          int he = 0;
  ​
          for (int i = 0; i < arr.length; i++) {
              // 求每一季度的总销售额
              int sum = 0;
              for (int j = 0; j < arr[i].length; j++) {
                  sum += arr[i][j];
              }
  ​
              // 将每一季度的总销售额累加到总和
              he += sum;
              System.out.println("第" + (i + 1) + "季度的销售额是：" + sum);
          }
  ​
          System.out.println("总销售额: " + he);
      }
  }
  ​