1. 什么是数组
数组本质上就是让我们能”批量“创建相同类型的变量。数组也是数据结构——顺序表.
数组是一个引用类型
例如:我们需要创建100个整型变量。一行行创建过于繁琐,这时候就引入了数组。
2. 数组的创建与初始化
2.1 数组的动态初始化
- 数据类型[] 数组名称 = new 数组类型[]{初始化数据}
int[] arr = new int[]{1,3,5,7,9};
- 数据类型[] 数组名称 = new 数组类型[num]——num:数组元素的最大值
int[] arr = new int[100];
总结:在创建数组的时候,若没有定义每个元素的值,系统自动分配每个元素都是该数据类型的默认值
2.2 数组的静态初始化(非重点)
数据类型[] 数组名称 = {初始化数据}
int[] arr = {1,3,5,7,9};
3.数组的使用
- 获取数组的长度:数组名.length
public class Note { public static void main(String[] args) { int[] arr = new int[]{1,2,3,4,5}; System.out.println(arr.length); } } 结果:5
- 访问数组:数组名[元素的索引],即元素相较于第一个位置的偏移量。能取到 0~数组名.length-1
public class Note { public static void main(String[] args) { int[] arr = new int[]{1,2,3,4,5}; System.out.println(arr[0]); System.out.println(arr[1]); } } 结果: 1 5
4.数组在内存中的分配
public class Note {
public static void swapArr(int[] arr) {
int temp = arr[1];
arr[1] = arr[0];
arr[0] = temp;
}
public static void main(String[] args) {
int[] arr = new int[]{10,20};
System.out.println("原数组:" + arr[0] + " " + arr[1]);
swapArr(arr);
System.out.println("修改后:" + arr[0] + " " + arr[1]);
}
}
结果:
原数组:10 20
修改后:20 10
方法的调用实在栈区进行的,每个方法的调用过程,就是一个栈帧的入栈和出栈。栈的特点是:前进后出。
首先,当我们new了一个数组对象后,即在堆区开辟了一块内存用来存放元素值。在栈区开辟了一块内存空间用来存放数组首元素的地址。arr指向数据首元素的地址。
调用swapArr方法后,又在栈区开辟了一块内存空间,接收的是数组类型,即拷贝了一份主方法中存的数组首元素地址。代表这个方法也只想了数组首元素地址。这个方法的作用是交换两个数的值。
因为这两块内存空间都是指向数组首元素的地址,所以可以修改数组的值。
下面用图片展示上述代码在栈区和堆区的运行过程。
调用结束
5. 总结
虽然数组的概念比较简单,但数组的题目是有些难度的,下篇文章来做一点数组的练习题。