Java--数组及递归

数组概述和定义格式说明数组概念

• 数组概念：
  1.数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。
  2.数组既可以存储基本数据类型，也可以存储引用数据类型。
• 数组定义格式：
  格式1： 数据类型[] 数组名； 举例：int[] a
  格式2： 数据类型 数组名[]； 举例：int a[]

数组的静态初始化和动态初始化

• 什么是数组的初始化：
  1.Java中的数组必须先初始化,然后才能使用。
  2.所谓初始化：就是为数组中的数组元素分配内存空间，并为每个数组元素赋值
• 初始化的分类：
  1:动态初始化: 只指定长度，由系统给出初始化值
  2:静态初始化: 给出初始化值，由系统决定长度
  注意事项： 这两种方式，只能使用一种，不能进行动静结合
• 静态初始化的格式：
  数据类型[] 数组名={初始化值1，初始化值2，初始化值3，……}
  举例：int[] aa={11,22,33,44,55} 则这个数组的初始化为静态初始化，它有5个元素，长度为5。
• 动态初始化的格式：
  数据类型[] 数组名 = new 数据类型[数组长度];
  举例： int[] arr = new int[3]; 定义了一个int类型的数组arr，这个数组可以存放3个int类型的值。
  且每个元素的值还得赋上去，例如arr[0]=44;arr[1]=33;arr[2]=66;

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

• 栈内存:：存放的是局部变量
  局部变量：在方法定义中或者方法声明上的变量都是局部变量。
• 堆内存：存放的是所有new出来的东西和成员变量
  特点：
  1: 每一个new出来的东西都会为其分配一个地制值。
  2: 每一个变量都有一个默认的值
  byte，short，int，long – 0
  float，double – 0.0
  char – ‘\u0000’
  boolean – false
  引用数据类型 – null
  3: 使用完毕就变成了垃圾，等待垃圾回收器对其回收
  方法区
  本地方法区:(和系统相关)
  寄存器:(cpu使用)

数组的内存图解一个数组

int类型的数组默认值都是0，然后该数组的元素一和元素二均重新赋值了，所以堆内存中的值将不再是默认值。

数组的内存图解三个引用2个数组

数组的操作遍历

public class MyDemo {     
 public static void main(String[] args) {                 
  int[] arr={10,30,40,50,60,70,80};        
      for (int i = 0; i < arr.length; i++) {
          System.out.println(arr[i]);
       }
  }
 }

  public class MyDemo2 {    
  public static void main(String[] args) {         
  int[] arr = {10, 30, 40, 50, 60, 70, 80};             
  for(int i=arr.length-1;i>=0;i--){             
   System.out.println(arr[i]);         
   }
  }
 }

上面代码为正向遍历，下面为反向遍历。

数组的操作反转

public class MyDemo5 {     
  public static void main(String[] args) {             
  int[] arr={1,2,3,4,5};                  
  for (int i = 0; i < arr.length/2; i++) {                     
   int t=arr[i];            
   arr[i]=arr[arr.length-1-i];             
   arr[arr.length - 1 - i]=t;         
}

数组的操作查表法

public class MyTest {     
    public static void main(String[] args) {      
 String[] weeks={"星期一","星期二","星期三","星期四","星期五","星期六","星期日"};         
 Scanner sc = new Scanner(System.in);         
 System.out.println("请输入一个索引 1----7");         
 int num = sc.nextInt();         
 String str=getWeek(num,weeks);         
 System.out.println("结果是: "+str);     
}    
private static String getWeek(int num, String[] weeks) {
    String ele;
    if(num>=1&&num<=7){
         ele = weeks[num - 1];
    }else{
        ele="你输入的索引不存在，查无此元素";
    }        return ele;
}
}

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

• 二维数组概述：
  其实二维数组其实就是每一个元素为一维数组的数组
• 二维数组格式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个元素
• 注意事项：
  以下格式也可以表示二维数组
  1:数据类型 数组名[][] = new 数据类型[m][n];
  2:数据类型[] 数组名[] = new 数据类型[m][n];
  注意下面定义的区别
  int x,y;
  int[] x,y[];
  区别是:
  int[] x,y[];//定义了两个数组 一个是一维数组x 一个是二维数组y
  x=new int[3];
  y=new int[3][];

二维数组格式的讲解

• 二维数组格式2
  数据类型[][] 变量名 = new 数据类型[m][];
  m表示这个二维数组有多少个一维数组
  这一次没有直接给出一维数组的元素个数，可以动态的给出。
  举例：
  int[][] arr = new int[3][];
  arr[0] = new int[2];
  arr[1] = new int[3];
  arr[2] = new int[1];
• 二维数组格式3
  数据类型[][] 变量名 = new 数据类型[][]{{元素…},{元素…},{元素…}…};
  简化版:
  数据类型[][] 变量名 = {{元素…},{元素…},{元素…}};
  这个格式属于静态初始化:由我们指定具体的元素值,由系统给分配长度
  举例:
  int[][] arr = {{1,2,3},{4,5,6},{7,8,9}};
  int[][] arr = {{1,2,3},{5,6},{7}};

二维数组练习遍历

public class MyTest2 {
    public static void main(String[] args) {
       int[][] arr=new int[][]{{2,4},{6,8},{2,4,5}};
       int[][] arr2 = {{2, 4}, {6, 8}, {2, 4, 5}};
       for (int i = 0; i < arr.length; i++) {
          for (int j = 0; j < arr[i].length; j++) {
              System.out.println(arr[i][j]);
          }
       }
    }
}

二维数组练习打印杨辉三角

import java.util.Scanner; 
public class MyTest4 {     
   public static void main(String[] args) {     
      Scanner sc = new Scanner(System.in);         
      System.out.println("请输入行数");          
      int n = sc.nextInt();          
      int[][] arr = new int[n][n];   
      for (int i = 0; i < arr.length; i++) {              
        arr[i][0] = 1;              
        arr[i][i] = 1;          
      }    
      for (int i = 2; i < arr.length; i++) {             
        for (int j = 1; j <= i; j++) {                
        arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];            
        }         
      }   
      for (int i = 0; i < arr.length; i++) {             
        for (int j = 0; j <= i; j++) {                 
          System.out.print(arr[i][j] + "\t");             
        }             
        System.out.println();         
      }     
   }
}

递归

• 递归概述: 方法定义中调用方法本身的现象
• 递归注意事项：
  要有出口，否则就是死递归
  次数不能太多，否则就内存溢出（栈内存溢出）

递归实现阶乘的思想及内存图解