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、递归
- 递归概述:方法中调用方法本身的现象
- 递归注意事项:要有出口,否则就是死递归,另外次数也不能多(栈内存溢出)