六、 数组
6.1 概念
用来存放同一种类型的,长度固定的容器
可以存放基本类型的数据,也可以存放引用类型的数据
6.2 一维数组
6.2.1 定义格式
数据类型[] 数组名;(推荐使用)
数据类型 数组名[];
6.2.2 初始化
6.2.2.1 概述
就是为数组中的数组元素分配内存空间,并为每个数组元素赋值。
6.2.2.2 动态初始化
初始化时只指定数组长度,由系统为数组分配初始值。
使用动态初始化创建出来的数组对象里面的元素都是本类型的默认值
byte/short/int/long -> 0
float/double -> 0.0
char -> \u0000
boolean -> false
其他引用类型数组 -> null
6.2.2.3 静态初始化
初始化时指定每个数组元素的初始值,由系统决定数组长度。
数据类型[] 数组名 = new 数据类型[]{元素1,元素2,…};
6.2.3 内存图
6.2.4 存取及常见问题
存元素
数组名[索引] = 数值;
取元素
数据类型 变量名 = 数组名[索引];
常见问题
ArrayIndexOutOfBoundsException
数组索引越界异常
我们访问了不存在的索引。
NullPointerException
空指针异常
null是指不再指向堆内存的数据,而我们还在访问堆内存的数据
6.2.5 数组的遍历
6.2.5.1 长度
用于获取数组中的元素个数
使用格式:数组名.length
6.2.5.2 普通 for 循环
int[] arr = {11,22,33,44,55};
for(int x=0; x<arr.length; x++) {
System.out.println(arr[x]);
}
6.2.5.3 增强 for 循环
int[] arr = {11,22,33,44,55};
for(Integer i : arr) {
System.out.println(i);
}
6.2.5.4 区别
普通for可以遍历,但是语法比较繁琐,但是涉及到索引的操作就必须使用它
增强for语法比较简洁,但是没有索引
6.2.5.5 求最值
确定一个参照物,假设数组中的第一个元素是最大值,然后依次和后面个每一个元素进行对比,如果后面的元素比他更大,就给该参照物重新赋值. 求最小值相反,判断后面的元素是否比它更小,如果是就重新赋值
int[] arr = {12,98,45,73,60};
//定义参照物
int max = arr[0];
//遍历数组,获取除了0以外的所有元素,进行比较
for(int x=1; x<arr.length; x++) {
if(arr[x] > max) {
max = arr[x];
}
}
System.out.println("数组中的最大值是:"+max);
6.2.5.6 不死神兔
需求:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第二十个月的兔子对数为多少?
int[] arr = new int[20];
//给数组中的元素赋值
arr[0] = 1;
arr[1] = 1;
//从第三个月开始,根据规律赋值
for(int x=2; x<arr.length; x++) {
arr[x] = arr[x-1] + arr[x-2];
}
//输出第二十个月的兔子对数,其实就是输出arr[19]
System.out.println("第二十个月的兔子对数是:"+arr[19]);
6.3 二维数组
6.3.1 定义格式
6.3.1.1 格式1
数据类型[][] 变量名 = new 数据类型[m][n];
int[][] arr = new int[3][2];
m表示这个二维数组有多少个一维数组
n表示每一个一维数组的元素个数
6.3.1.2 格式2
数据类型[][] 变量名 = new 数据类型[m][];
m表示这个二维数组有多少个一维数组
这一次没有直接给出一维数组的元素个数,可以动态的给出。
举例:
int[][] arr = new int [3][];
arr[0] = new int[2];
arr[1] = new int[3]
arr[2] = new int[1];
6.3.1.3 格式3
数据类型[][] 变量名 = new 数据类型[][]{{元素…},{元素…},{元素…}};
简化格式
数据类型[][] 变量名 = {{元素…},{元素…},{元素…}};
int[][] arr = {{1,2,3},{4,6},{6}};