LeetCode 第 189 题要求将数组 nums 中元素均向右移动 k 位
public class Solution {
public static void main(String[] args) {
int[] nums = { 1, 2, 3, 4, 5, 6, 7 };
new Solution().rotate(nums, 3);
}
public void rotate(int[] nums, int k) {
int[] ret = new int[nums.length];
for (int i = 0; i <= nums.length - 1; i++) {
ret[(i + k) % nums.length] = nums[i];
}
System.arraycopy(ret, 0, nums, 0, nums.length); // 正确
// nums = array; // 错误
}
}
我的疑问是为什么最后的步骤需要通过 System.arraycopy 复制数组元素,而不能直接写成 nums = array 呢?我直接将 nums 这个引用指向 array 的内存地址不可以吗?求解
------------------------------------------- 分割线 -------------------------------------------
看完《深入理解Java虚拟机》回来复盘这个问题,其实不用理解与区分值传递、引用传递的概念与二者在Java与C++的区别,理解Java虚拟机的运行时数据区即可,罗列几点对我自己理解这个问题的知识点:
- 数组和普通对象没有区别,只是数组中会存储附加字段记录当前数组长度而已,所以数组与普通对象都是存储在堆中的
- 不同方法会对应不同的栈帧,栈帧中有私有的局部变量表用于存储当前方法涉及到的变量,main 方法中的 nums 已预先添加至 main 方法的栈帧的局部变量表,main 方法调用 rotate 方法时,形参会添加至 rotate 方法的栈帧的局部变量表,也就是说目前全局会有两个 nums 引用,分别存储在 main 方法的局部变量表与 rotate 方法的局部变量表**,互相独立,因此将 rotate 方法中的 nums 指向 ret 时,main 方法中的 nums 并不受影响
- Java虚拟机中的数据类型除了我们常见的boolean、byte、char、short,还有一种叫做reference,也就是我们通常理解的引用