数据结构与算法Java版-数组分割(数据结构与算法 Java)
385
2022-08-01
目录1.数组内存图2.两个数组的内存图3.一个变量两个数组容器的内存图4.两个变量指向一个数组容器的内存图
前言:本文章主要讲解数组的内存图,更好地掌握数组以及数组调用流程,话不多说开讲。
1.数组内存图
1.一个数组的内存图
int[] arr = new int[3]; //刚开始定义数组arr为int型包含三位数字,初始化为0,0,0.
arr[0] = 12; //数组arr第一位被赋值12
arr[2] = 14; //数组arr第三位被赋值14
System.out.println(arr[0]); //12
System.out.println(arr[1]); //0
System.out.println(arr[2]); //14
System.out.println(arr); //[I@7852e922
解释
如下图:栈相当于存放数组变量的地址,堆相当于存放数组里面的元素而他们的下标就相当于房间号。
在这里我临时定义arr的地址是0x001等同于[I@7852e922。
下面我开始介绍一下数组的调用流程 :
第一步刚开始定义arr为int型数组变量放在栈里,数组里面的三个元素放在堆里并初始化为0,0,0。第二步分别把12,14赋值给arr[0],arr[2]。所以我们根据栈的地址0x001去堆里找到相应的地址,找到房间号0、2并把12、14放到相应的房间号。这样数组第一位为12,第三位为14。第三步输出数组元素以及数组的地址。这个就很简单啦!从栈里找到数组arr的地址去堆里调用相应数组的元素。
调用完成之后,栈和堆里的数据就会消失。
看懂了一个数组内存图,下面几个就会看懂啦。
2.两个数组的内存图
int[] arr1 = new int[]{23,12,5}; //一开始就初始化为23、12、5。
System.out.println(arr1[0]); //23
System.out.println(arr1[1]); //12
System.out.println(arr1[2]); //5
System.out.println(arr1); //0x001
arr1[0] = 13; //把13赋值给arr1第一位。
System.out.println(arr1[0]); //13
int[] arr2 = {14,18,15}; //与上面同理
System.out.println(arr2[0]); //14
System.out.println(arr2[1]); //18
System.out.println(arr2[2]); //15
System.out.println(arr2); //0x002
arr2[1] = 12; //赋值给arr2第二位为12
System.out.println(arr2[1]); //12
这个与第一个数组不同的是数组里面的元素全部被初始化赋值。流程都一样,都是先通过栈找到数组地址根据地址去堆寻找相应数组元素。当数组arr1运行完后会退出栈和堆,给arr2让出内存空间。也就是说arr1运行完后会消失于内存,arr2数组进入内存进行操作。这两个数组的地址不一样。
3.一个变量两个数组容器的内存图
int[] arr = new int[3]; //定义一个int型的arr数组,包含三个元素初始化为0。
System.out.println(arr[0]); // 0
arr[0] = 3;
System.out.println(arr[0]); //3
System.out.println(arr); //0x001
arr = new int[5]; //重新赋值int型的arr数组,包含5个元素初始化为0,并且数组地址也相应改变。
System.out.println(arr[0]); // 0
arr[0] = 5;
System.out.println(arr[0]); // 5
System.out.println(arr); //0x002 如果不明白看下图
这个与其他两个案例不同的是把两个数组都指向同一个变量,这就相当于往同一个杯子先放入清水然后把水喝光再放入饮料。这两个数组跟杯子是同一个道理,当arr =new int[3]执行完后会被 new int[5]数组元素所覆盖。所有的数组元素和地址会改变。执行流程跟我讲的第一个案例一样。
4.两个变量指向一个数组容器的内存图
int[] arr1 = new int[3]; //定义一个int型的arr数组,包含三个元素初始化为0。
System.out.println(arr1[0]); //0
arr1[0] = 12;
System.out.println(arr1[0]); //12
System.out.println(arr1); //0x001
int[] arr2 = arr1; //把arr1变量赋值给arr2
System.out.println(arr2[0]); //12
arr2[0] = 13;
System.out.println(arr2[0]); //13
System.out.println(arr2); //0x001
System.out.println(arr1[0]); //13
这个案例与上一个案例不同的是这个案例是两个变量指向同一个数组,就相当于原本给你发顺丰快递,后来给你改发为圆通快递,但是收件人依旧是你,地址也不会发生改变。所以arr1赋值给arr2,里面的元素与数组地址都不会改变。最后程序输出arr1[0]的值实际上是arr2[0]的值。
版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。
发表评论
暂时没有评论,来抢沙发吧~