JAVA学习笔记----------five（数组）

一，数组

1.数组的概念

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

2.数组的定义格式

格式一： 数据类型【】数组名； 例：int [ ] a;
格式二：数据类型 数组名【】； 例：int a [ ];

3.数组的初始化

在JAVA中，数组必须先初始化，然后才能使用。所谓的初始化：是为数组中的数组元素分配内存空间，并且为每个数组元素赋值。

4.初始化的分类

a:动态初始化: 只指定长度，由系统给出初始化值
b:静态初始化: 给出初始化值，由系统决定长度

动态初始化的格式：
数据类型[] 数组名 = new 数据类型[数组长度];
数组长度其实就是数组中元素的个数。

静态初始化的格式：
格式：数据类型[] 数组名 = new 数据类型[]{元素1,元素2,…};
举例： int[] arr = new int[]{1,2,3};
简化格式：
数据类型[] 数组名 = {元素1,元素2,…};
举例： int[] arr = {1,2,3};

5.JAVA中内存分配及堆栈的区别

A:栈: 存放的是局部变量
B:堆: 存放的是所有new出来的东西
特点：
a: 每一个new出来的东西都会为其分配一个地制值。
b: 每一个变量都有一个默认的值
byte，short，int，long – 0
float，double – 0.0
char – ‘\u0000’
boolean – false
引用数据类型 – null
c: 使用完毕就变成了垃圾，等待垃圾回收器对其回收
C:方法区
D:本地方法区
E:寄存器

堆栈内存简单对应图

6.数组的操作

数组遍历：就是依次输出数组中的每一个元素

int [] a={1,2,3,4,5};
for(int i=0;i<5,i++){
  System.out.println(a[i]);
}

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

 public static void main(String[] args) {
        int [] arr={11,22,33,44,55};
        for (int i = 0; i <3; i++) {
           int tmp=0;
            tmp=arr[i];
            arr[i]=arr[arr.length-1-i];
            arr[arr.length-1-i]=tmp;
        }
            System.out.println(Arrays.toString(arr));
    }

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

 public static void main(String[] args) {
        //、在数组中 查询数据55第一次出现的位置,打印第一次出现的位置
        //[11, 32，55, 47，55, 79，23]
        int [] arr={11,32,55,47,55,79,23};
        int a=0;
        for (int i = 0; i <arr.length-1; i++) {
           if(arr[i]==55){
               a=i;
               break;
           }else{ continue;}
        }
            System.out.println("55第一次出现的位置为"+"arr["+a+"]");
    }

二，二维数组

1.二维数组概述

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

2.二维数组格式1

数据类型 【】【】 变量名 = new 数据类型【m】【n】;
m表示这个二维数组有多少个一维数组 必须写上
n表示每一个一维数组的元素个数 可选
举例:
int【】【】 arr = new int【4】【2】;

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];

4.二维数组格式3

	数据类型[][] 变量名 = new 数据类型[][]{{元素…},{元素…},{元素…}...};
简化版:
	数据类型[][] 变量名 = {{元素…},{元素…},{元素…}};
这个格式属于静态初始化:由我们指定具体的元素值,由系统给分配长度
	举例: 
		int[][] arr = {{1,2,3},{4,5,6},{7,8,9}};
		int[][] arr = {{1,2,3},{5,6},{7}};

• 二位数组内存图
  

5.递归

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

• 案例演示：5的阶乘

   int r=1;
        for (int i = 1; i <= 5; i++) {
            r*=i;
        }
            System.out.println(r);

内存示意图：