《JAVASE系列》数组的定义与使用
前言:
本章节主要讲解内容为:
- 理解数组基本概念
- 掌握数组的基本用法
- 初步认识java虚拟机内存分配
- -基本了解虚拟机栈和堆
- 了解数组是引用类型以及如何使用
- 数组与方法互操作
- 熟练掌握数组相关的常见问题和代码
文章目录
参考书籍:《java核心卷1》
1.数组的基本概念
1.1什么是数组
数组是相同元素的集合,也就是说 数组是由一个一个相同类型的元素组合在一起的。
数组在内存中的布局是连续的,处于一块连续的内存空间。
每个元素在数组中都有自己的下标,起始位置的下标为0。
如图:
1.2数组的创建与初始化
T [] 数组名 = new T[N]
T :表示数组元素的数据类型
T[] : 表示数组的类型
N: 表示数组的长度,N可以是变量也可以是常量。
数组的初始化:
-
动态初始化:在创建数组时,直接指定数组的大小(元素个数)。
int[] arr = new int[10];
-
静态初始化:即创建数组时,不指定数组元素个数,而是由数组中的具体数据类型来指定。
有两种定义方式:
int[] arr = new int[]{1,2,3,4}; int[] arr = {1,2,3,4};
注意:
-
静态初始化虽然没有指定数组的长度,编译器在编译时会根据{}中元素个数来确定数组的长度。
-
静态初始化时, {}中数据类型必须与[]前数据类型一致。
-
数组也可以按照如下C语言个数创建,但是不推荐
int arr[] = {1,2,3,4,5};
-
如果不确定数组当中内容时,使用动态初始化,否则建议使用静态态初始化。
-
静态和动态初始化也可以分为两步,但是省略格式不可以。
int[] arr; array1 = new int[10]; int[] array2; array2 = new int[]{1, 2, 3}; // int[] array3; // array3 = {1, 2, 3}; ERROR,分为两步不允许省略new int[]
-
如果没有对数组进行初始化,数组中元素有其默认值.
参考表格:
类型 默认值 byte 0 short 0 int 0 long 0 float 0.0f double 0.0 char /u0000 boolean false -
如果数组中存储元素类型为引用类型,默认值为null。
-
1.3数组的使用
1.3.1访问数组元素
数组在内存中是一段连续的空间,空间的编号都是从0开始的,依次递增,该编号称为数组的下标,数组可以通过下标访问其任意位置的元素。
int[]arr = new int[]{10, 20, 30, 40, 50};
System.out.println(arr[0]);
System.out.println(arr[1]);
System.out.println(arr[2]);
System.out.println(arr[3]);
System.out.println(arr[4]);
通过数组访问也可以修改数组内的值
arr[0] = 100;
arr[1] = 100;
arr[2] = 100;
arr[3] = 100;
但是我们不能访问超出数组长度的下标的元素。
例如
public static void main(String[] args) {
int[] arr = {1,2,3,4,5,6,7,8,9,10};
for (int i = 0; i <= arr.length; i++) {
arr[i] = i;
}
}
可以使用数组对象arr.length获取数组长度。
报错信息:
图片
使用数组一定一定要注意数组下标是否越界
1.3.2 遍历数组
“遍历” 是指将数组中的所有元素都访问一遍。
两种遍历模式:
-
for循环
int[]array = new int[]{10, 20, 30, 40, 50}; for(int i = 0; i < 5; i++){ System.out.println(array[i]); }
-
foreach循环
int[] array = {1, 2, 3}; for (int x : array) { System.out.println(x); }
使用foreach循环就不能单一访问数组的某个元素了,只能起到遍历的作用。
2.数组是引用类型。
2.1初识 JVM 的内存布局(重点理解堆和栈)
JVM是什么? JVM是java虚拟机
内存的基本概念:
内存是一段连续的存储空间,主要用来存储程序运行时数据的。
- 程序运行时代码需要加载到内存
- 程序运行产生的中间数据要存放在内存
- 程序中的常量也要保存
- 有些数据可能需要长时间存储,而有些数据当方法运行结束后就要被销毁
JVM为了管理内存更加高效与便捷,将JVM的虚拟机内存划分为了五个区域
图片
- 程序计数器 (PC Register): 只是一个很小的空间,保存下一条执行的指令的地址
- 虚拟机栈(JVM Stack): 每个方法在执行时,都会先创建一个栈帧,栈帧中包含有:
局部变量表、操作数栈、动态链接、返回地址以及其他的一些信息,保存的都是与方法执行时相关的一些信息。当方法运行结束后,栈帧就被销毁了,即栈帧中保存的数据也被销毁了。 - 本地方法栈(Native Method Stack): 本地方法栈与虚拟机栈的作用类似,保存的内容是Native方法的局部变量
- 堆(Heap): JVM所管理的最大内存区域. 使用 new 创建的对象都是在堆上保存 (例如前面的 new int[]{1, 2,3} ),堆是随着程序开始运行时而创建,随着程序的退出而销毁,堆中的数据只要还有在使用,就不会被销毁。但是这个对象不再使用时,JVM有垃圾回收机制,这个不再使用的对象就会被回收销毁。需要重新创建。
- 方法区(Method Area): 用于存储已被虚拟机加载的类信息、常量、静态变量、即时编译器编译后的代码等数据. 方法编译出的的字节码就是保存在这个区域。
2.2基本数据类型与引用类型的区别
基础内容
基本数据类型创建的变量,称为基本变量,该变量空间中直接存放的是其所对应的值。
引用数据类型创建的变量,一般称为对象的引用,其空间中存储的是对象所在空间的地址。
代码在内存中的理解:
public static void main() {
int a = 10;
int b = 20;
int[] arr = new int[]{1,2,3,4};
}
内存规划如图
也就是说 arr是一个引用类型,存的是{1,2,3,4}这个对象的地址。引用变量并不直接存储对象本身,可以简单理解成存储的是对象在堆中空间的起始地址。通过该地址,引用变量便可以去操作对象。(与c语言指针很像,但并不完全相同)。
我们用idea操作:
可以明显看出打印出来的arr是一个地址,但是要注意的是:
这个地址是真实地址的哈希值 ,也是独一无二的,也叫伪地址
当我们创建了一个引用类型时,不需要它指向任何对象时,要赋值为null
int[] arr = null;
重点代码理解:(易错)
public static void func2(int[] array) {
array = new int[]{11,12,13,14};
}
public static void main(String[] args) {
int[] array1 = {1,2,3,4};
func2(array1);
System.out.println(Arrays.toString(array1));
}
运行结果:
也就是这个代码并没有改变array1 的值
代码解析:
虽然传过去的是array1 的地址,形参array接收了这个地址,这时的array可以代表实参,但是立马就将另一个对象的地址赋值给了形参array,也就是说形参array已经与实参array1无关。并不会将array1改变为其他对象的地址。但是如果希望array1指向func2方法内的对象,是做不到的。
2.3 认识null
null 在 Java 中表示 “空引用” , 也就是一个不指向对象的引用.
null 的作用类似于 C 语言中的 NULL (空指针), 都是表示一个无效的内存位置. 因此不能对这个内存进行任何读写操作.
一旦尝试读写, 就会抛出 NullPointerException.
java的null与0号地址的内存并没有任何关联
3.作为函数的参数
3.1引用参数的作用
public static void main(String[] args) {
int[] arr = {1, 2, 3};
func(arr);
System.out.println("arr[0] = " + arr[0]);
}
public static void func(int[] a) {
a[0] = 10;
System.out.println("a[0] = " + a[0]);
}
所谓的 “引用” 本质上只是存了一个地址. 这样我们就可以操作通过这个地址操作对象,Java 将数组设定成引用类型, 这样的话后续进行数组参数传参, 其实只是将数组的地址传入到方法形参中. 这样可以避免对整个数组的拷贝(数组可能比较长, 那么拷贝开销就会很大)。
3.2作为方法的返回值
引用类型也可以是方法的返回值:
代码举例:
获取斐波那契数列的前n项
public class TestArray {
public static int[] fib(int n){
if(n <= 0){
return null;
}
int[] array = new int[n];
array[0] = array[1] = 1;
for(int i = 2; i < n; ++i){
array[i] = array[i-1] + array[i-2];
}
return array;
}
public static void main(String[] args) {
int[] array = fib(10);
for (int i = 0; i < array.length; i++) {
System.out.println(array[i]);
}
}
}
4.数组的简单方法学习
4.1数组转字符串方法
使用Arrays.toString()方法。
public static void main(String[] args) {
int[] arr = {1,2,3,4,5,6,7,8,9,10};
System.out.println(Arrays.toString(arr));
}
运行结果:
Arrays.toString()方法解析:
该方法的文档学习:
该方法可以接收一个数组,并将数组以字符串的方式返回。
扩展:模拟实现Arrays.toString()
public static String mytoString(int[] array) {
String s = "";
s += "\"" + "[";
for (int i = 0; i < array.length; i++) {
if (i == array.length - 1) {
s += array[i] + "]" + "\"";
} else {
s += array[i] + ",";
}
}
return s;
}
4.2数组拷贝
使用Arrays中copyOf方法
int[] arr = {1,2,3,4,5,6};
int[] newArr = arr;
newArr = Arrays.copyOf(arr, arr.length);
System.out.println("newArr: " + Arrays.toString(newArr));
文档学习:
也就是第一个参数是想要拷贝的数组内容,第二个参数是这个数组的长度。
模拟实现copyOf方法
public static int[] copyOf(int[] arr) {
int[] ret = new int[arr.length];
for (int i = 0; i < arr.length; i++) {
ret[i] = arr[i];
}
return ret;
}
如果要规定拷贝固定范围的内容,可以使用copyOfRange方法
int[] arr = {1,2,3,4,5,6};
int[] newArr2 = Arrays.copyOfRange(arr, 2, 4);
System.out.println("newArr2: " + Arrays.toString(newArr2));
文档学习:
第一个参数是想要拷贝的数组内容的地址,第二个参数是拷贝内容的数组起始下标,第三个参数是拷贝内容的数组终止下标。
5.二维数组
基本语法
数据类型[][] 数组名称 = new 数据类型 [行数][列数] { 初始化数据 };
int[][] arr = {
{1, 2, 3, 4},
{5, 6, 7, 8},
{9, 10, 11, 12}
};
for (int row = 0; row < arr.length; row++) {
for (int col = 0; col < arr[row].length; col++) {
System.out.printf("%d\t", arr[row][col]);
}
System.out.println("");
}
与一维数组的用法几乎相同。
总结:
通过学习本章内容,需要了解到
数组如何定义。
初步认识虚拟机内存分配
数组是一个引用类型,在虚拟机中堆栈中如何实现引用。
数组与方法之间的互相操作。
知晓二维数组的使用。
感谢阅读!
与君共勉!