6、数组概述

1、数组概述和定义格式说明

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

---

2、数组的初始化

A:什么是数组的初始化？
	java中的数组必须先初始化，然后才能使用
	所谓初始化：就是给数组中的数组元素分配内存空间(并为其分配地址值)，并为每个数组元素赋值
B:初始化的分类：
	1、动态初始化： 由我们规定数组长度，由系统给数组元素赋默认值(初始化值)
	2、静态初始化： 给出初始化值，由系统决定长度
	注意事项：这两种方式，只能使用一种，不能进行动静结合
C:动态初始化的格式：
	数据类型[] 数组名=new 数组类型[数组长度]；  数组长度其实就是数组中元素的个数。
	eg: int[] arr=new int[3],定义了一个int类型的数组arr,这个数组可以存放3个int类型的值
D：静态初始化的格式：
	数据类型[] 数组名=new 数据类型[]{元素1、元素2...}
	eg:int[] arr=new int[]{1,2,3};
	简化格式：数据类型[] 数组名={元素1、元素2...}
	eg:int[] arr={1,2,3};
注意事项：arr=null;手动置空，有利于垃圾回收器尽快回收

---

3、java中的内存分配以及栈和堆的区别

A：栈：存放的是局部变量
		局部变量：在方法定义中或者方法声明上的变量都是局部变量
B：堆：存放的是所有new出来的东西
	特点：
		1、每一个new出来的东西都会为其分配一个地址值，没new一次都会在堆内存开辟新的空间
		2、每一个变量都有一个默认的值
		byte short int long -------0
		float double        -------0.0
		char                -------'\u0000'空格
		bollean             -------false
		引用数据类型          -------null
		3、使用完毕就变成了垃圾，等待垃圾回收器对其回收

---

4、数组中的常见问题

A:数组索引越界异常，原因是访问了不存在的索引
B:空指针异常，原因是数组已经不再指向堆内存了，而你还要用数组名去访问元素
C:数组有一个属性：.length可以动态获取数组的长度
D:例如arr.length-1是数组中最后一个元素的索引，arr[arr.length-1]是取出数组中最后一个元素

---

5、数组的操作

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

//正向
for(int i=0;i<=arr.length-1;i++){
    System.out.println(arr[i]);
}
//反向
for(int i=arr.length-1;i>=0;i--){
    System.out.println(arr[i]);
}

• 数组获取最值：循环遍历数组，取出每一个元素进行比较，把这个最大值获取出来（先定义一个最大值，例如arr[0]=max;）
• 数组元素的反转：就是把数组元素对调，算法是首尾元素对调，循环一半

for(int i=0,j=arr.length-1;i<j;i++,j--){
    int t=arr[i];
    arr[i]=arr[j];
    arr[j]=t;
}

---

6、二维数组概述

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

• 二维数组格式1：

  ​ 数据类型[] [] 数组名=new 数据类型[m] [n]

  ​ m表示这个二维数组有多少个一维数组，必须写上

  ​ n表示每一个一维数组的元素个数，可以写可以不写

//举例
int[][] arr=new int[2][2]
定义了一个长度为2的二维数组，并且还帮你初始化了两个长度为2的一维数组，并把这两个一维数组的地址值装到二维数组中
//举例
int[][] arr=new int[2][]
定义了一个长度为2的二维数组，这个二维数组里面放了两个默认值null

• 二维数组格式2：

  ​ 数据类型[] []=new 数据类型[] []{{元素}，{元素}，…}

  简化版：数据类型[] []={{元素}，{元素}，…}，这个格式属于静态初始化：由我们指定具体的元素值，由系统 给分配长度

//举例
int[][] arr={{1,2,3}，{4,5,6}，{7}}

• 二维数组的遍历

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

  ​ 内层循环控制的是一维数组的长度

for(int i=0;i<arr.length;i++){
    for(int j=0;j<arr[i].length;j++){
        System.out.println(arr[i][j])
    }
}

---

7、递归

• 递归概述：方法中调用方法本身的现象
• 递归注意事项：要有出口，否则就是死递归，另外次数也不能多(栈内存溢出)