由leetcode46学习java中的值传递与引用传递

java中的值传递与引用传递

在刷leetcode的时候看别人题解的时候遇到了这样的问题，发现自己其实对于java这门语言的理解还需要深入（应该看一下jvm虚拟机那一块的东西）
关于值传递与引用传递，此博文有详细介绍: 理解Java中的引用传递和值传递.
针对leetcode上的题目解析链接: link.
代码如下：
下面展示一些 内联代码片。

// A code block
import java.util.ArrayList;
import java.util.List;


public class Solution46 {

    public List<List<Integer>> permute(int[] nums) {
        int len = nums.length;
        // 使用一个动态数组保存所有可能的全排列
        List<List<Integer>> res = new ArrayList<>();
        if (len == 0) {
            return res;
        }

        boolean[] used = new boolean[len];
        List<Integer> path = new ArrayList<>();

        dfs(nums, len, 0, path, used, res);
        return res;
    }

    private void dfs(int[] nums, int len, int depth,
                     List<Integer> path, boolean[] used,
                     List<List<Integer>> res) {
        if (depth == len) {
            res.add(path);
            return;
        }

        // 在非叶子结点处，产生不同的分支，这一操作的语义是：在还未选择的数中依次选择一个元素作为下一个位置的元素，这显然得通过一个循环实现。
        for (int i = 0; i < len; i++) {
            if (!used[i]) {
                path.add(nums[i]);
                used[i] = true;

                dfs(nums, len, depth + 1, path, used, res);
                // 注意：下面这两行代码发生 「回溯」，回溯发生在从 深层结点 回到 浅层结点 的过程，代码在形式上和递归之前是对称的
                used[i] = false;
                path.remove(path.size() - 1);
            }
        }
    }

    public static void main(String[] args) {
        int[] nums = {1, 2, 3};
        Solution46 solution = new Solution46();
        List<List<Integer>> lists = solution.permute(nums);
        System.out.println(lists);
    }
}

//作者：liweiwei1419
//        链接：https://leetcode-cn.com/problems/permutations/solution/hui-su-suan-fa-python-dai-ma-java-dai-ma-by-liweiw/
//        来源：力扣（LeetCode）
//        著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

分析

在permute函数中声明中path变量（该变量在函数传递时为引用传递），在进行深度遍历时，当遍历到底部时，会将path变量存储的地址保存到res变量中，在继续遍历以及回溯过程中，会将path变量所指的内存位置内容进行重写，最后回溯时存在path.remove()操作，因此res内存储的指针都指向 [] 这个结构 。