06 数组

数组

数组概述和定义格式说明

• A:为什么要有数组(容器)
  
  • 为了存储同种数据类型的多个值

• B:数组概念

  • 数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。
  • 数组既可以存储基本数据类型，也可以存储引用数据类型。

• C:数组定义格式
  数据类型[] 数组名 = new 数据类型[数组的长度];

（静态初始化的格式：
* 格式：数据类型[] 数组名 = new 数据类型[]{元素1,元素2,…};
* 简化格式： 数据类型[] 数组名 = {元素1,元素2,…};）

数组的初始化动态初始化

• A:什么是数组的初始化
  
  • 就是为数组开辟连续的内存空间，并为每个数组元素赋予值
• B:如何对数组进行初始化
  
  • a:动态初始化 只指定长度，由系统给出初始化值
    
    • int[] arr = new int[5];
  • b:静态初始化 给出初始化值，由系统决定长度
• C:动态初始化的格式：
  
  • 数据类型[] 数组名 = new 数据类型[数组长度];
• D:案例演示
  
  • 输出数组名称和数组元素

Java中的内存分配以及栈和堆的区别

.class–JVM–内存–按类型分配进入堆栈方法区等
* A:栈(掌握)
* 存储局部变量
*
* B:堆(掌握)
* 存储new出来的数组或对象
* C:方法区
* 面向对象部分讲解
* D:本地方法区
* 和系统相关
* E:寄存器
* 给CPU使用

数组的内存图解3三个引用两个数组

• A:画图演示
  
  • 三个引用，有两个数组的引用指向同一个地址
    

数组的初始化静态初始化及内存图

• A:静态初始化的格式：
  
  • 格式：数据类型[] 数组名 = new 数据类型[]{元素1,元素2,…};
  • 简化格式：
    
    • 数据类型[] 数组名 = {元素1,元素2,…};
      注意简写格式：必须是声明和赋值必须在一行，不然会报错
• B:案例演示
  
  • 对数组的解释
  • 输出数组名称和数组元素
• C:画图演示
  
  • 一个数组

数组操作的两个常见小问题越界和空指针

• A:案例演示
  
  • a:ArrayIndexOutOfBoundsException:数组索引越界异常
    
    • 原因：你访问了不存在的索引。
  • b:NullPointerException:空指针异常
    
    • 原因：数组已经不在指向堆内存了。而你还用数组名去访问元素。
    • int[] arr = {1,2,3};
    • arr = null;（null把地址值覆盖了）
    • System.out.println(arr[0]);

数组的操作1遍历

• A:案例演示

  • 数组遍历：就是依次输出数组中的每一个元素。
  • 数组的属性:arr.length数组的长度

  • 数组的最大索引:arr.length - 1;

    public static void print(int[] arr) {
        for (int i = 0;i < arr.length ;i++ ) {
            System.out.print(arr[i] + " ");
        }
    }
    

数组的操作2获取最值

• A:案例演示

  • 数组获取最值(获取数组中的最大值最小值)

    public static int getMax(int[] arr) {
        int max = arr[0];
        for (int i = 1;i < arr.length ;i++ ) {          //从数组的第二个元素开始遍历
            if (max < arr[i]) {                         //如果max记录的值小于的数组中的元素
                max = arr[i];                           //max记录住较大的
            }
        }
    
        return max;
    }
    

int[] henry=new int[]{10,11,22,7,2,3};
    int max=0;
    for (int j = 0; j < henry.length; j++) {
        if (henry[j]>max){
            max=henry[j];
        }
    }
    System.out.println(max);
    22

数组的操作3反转

• A:案例演示

  • 数组元素反转(就是把元素对调)

    public static void reverseArray(int[] arr) {
        for (int i = 0;i < arr.length / 2 ; i++) {
            //arr[0]和arr[arr.length-1-0]交换
            //arr[1]和arr[arr.length-1-1]交换
            //arr[2]和arr[arr.lentth-1-2]
            //...
    
            int temp = arr[i];
            arr[i] = arr[arr.length-1-i];
            arr[arr.length-1-i] = temp;
        }
    }
    

方法2

int[] henry=new int[]{10,11,22,7,2,3};
    int len=henry.length;
    int ne=0;
    int[] newa=new int[len];
    for (int j = len; j >0; j--) {
        System.out.println(j-1);
        newa[ne]=henry[j-1];
        ne++;
    }
    for (int ss : newa) {
        System.out.println(ss);
    }

数组的操作4查表法

• A:案例演示

  • 数组查表法(根据键盘录入索引,查找对应星期)

    public static char getWeek(int week) {
        char[] arr = {' ','一','二','三','四','五','六','日'};     //定义了一张星期表
        return arr[week];                                           //通过索引获取表中的元素
    }
    

public class Test {
 public static void main(String[] args) {
    Scanner d=new Scanner(System.in);
    System.out.println("请输入1-6的数字");
    int dd=d.nextInt();
    System.out.println("today is"+getDay(dd));
}



 public static char getDay(int a){
     char[] days={'一','二','三','四','五','六'};

    return days[a-1];

 }
}

数组的操作5基本查找

• A:案例演示

  • 数组元素查找(查找指定元素第一次在数组中出现的索引)

    public static int getIndex(int[] arr,int value) {
        for (int i = 0;i < arr.length ;i++ ) {              //数组的遍历
            if (arr[i] == value) {                          //如果数组中的元素与查找的元素匹配
                return i;
            }
        }
        return -1;
    } 
    

二维数组概述和格式1的讲解

• A:二维数组概述
• B:二维数组格式1
  
  • int[][] arr = new int[3][2];
• C:二维数组格式1的解释

• D:注意事项

  • a:以下格式也可以表示二维数组
    
    • 1:数据类型 数组名[][] = new 数据类型[m][n];
    • 2:数据类型[] 数组名[] = new 数据类型[m][n];
  • B:注意下面定义的区别

  • int x;
    int y;
    int x,y;
    
    int[] x;
    int[] y[];
    
    int[] x,y[];    x是一维数组,y是二维数组
    

• E:案例演示
  
  • 定义二维数组，输出二维数组名称，一维数组名称，一个元素

二维数组格式1的内存图解

• A:画图演示
  
  • 画图讲解上面的二维数组名称，一维数组名称，一个元素的值的问题
  • 

二维数组格式2的讲解及其内存图解

• A:二维数组格式2
  
  • int[][] arr = new int[3][];
• B:二维数组格式2的解释

二维数组格式3的讲解及其内存图解

• A:二维数组格式3
  
  • int[][] arr = {{1,2,3},{4,5},{6,7,8,9}};
• B:二维数组格式3的解释
• C:案例演示
  
  • 讲解格式，输出数据，并画内存图

二维数组练习1遍历

• A:案例演示

  • 需求：二维数组遍历

  • 外循环控制的是二维数组的长度，其实就是一维数组的个数。

  • 内循环控制的是一维数组的长度。

    int[][] arr = {{1,2,3},{4,5},{6,7,8,9}};
    
    for (int i = 0;i < arr.length ;i++ ) {          //获取到每个二维数组中的一维数组
        for (int j = 0;j < arr[i].length ;j++ ) {   //获取每个一维数组中的元素
            System.out.print(arr[i][j] + " ");
        }
    
        System.out.println();
    }
    

二维数组练习2求和

• A:案例演示

• 需求：公司年销售额求和
  某公司按照季度和月份统计的数据如下：单位(万元)
  第一季度：22,66,44
  第二季度：77,33,88
  第三季度：25,45,65
  第四季度：11,66,99
  
  int[][] arr = {{22,66,44},{77,33,88},{25,45,65},{11,66,99}};
  
  int sum = 0;                                    //定义变量,记录每次相加的结果
  for (int i = 0;i < arr.length ;i++ ) {          //获取每一个一维数组
      for (int j = 0;j < arr[i].length ;j++ ) {   //获取每一个一维数组中的元素
          sum = sum + arr[i][j];                  //累加
      }
  }
  
  System.out.println(sum);
  

思考题Java中的参数传递问题及图解

• A:案例演示

• 看程序写结果，并画内存图解释
  public static void main(String[] args) {
      int a = 10;
      int b = 20;
      System.out.println("a:"+a+",b:"+b);
      change(a,b);
      System.out.println("a:"+a+",b:"+b);
  
      int[] arr = {1,2,3,4,5};
      change(arr);
      System.out.println(arr[1]);
  }
  
  public static void change(int a,int b) {
      System.out.println("a:"+a+",b:"+b);
      a = b;
      b = a + b;
      System.out.println("a:"+a+",b:"+b);
  }
  
  public static void change(int[] arr) {
      for(int x=0; x<arr.length; x++) {
          if(arr[x]%2==0) {
              arr[x]*=2;
          }
      }
  }
  

  结果
  a:10,b:20
  a:10,b:20
  a:20,b:40
  a:10,b:20 因为方法没有return，所以依旧是原来的值
  4