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