引用传递 vs 值传递

Question

我目前正在学习破解编码面试，我相信我对指针的基本理解受到质疑。我目前正在寻找一种解决方案，为二叉树的每一级制作一个链表。解决方法如下：

void createLevelLinkedList(TreeNode root, ArrayList<LinkedList<TreeNode» lists, int level) {
    if (root == null) return; // base case
    LinkedList<TreeNode> list = null;
    if (lists.size() == level) { // Level not contained in list
        list = new LinkedList<TreeNode>();
        /* Levels are always traversed in order. So., if this is the
         * first time we've visited level i, we must have seen levels
         * 0 through i - 1. We can therefore safely add the level at
         * the end. */
        lists.add(list);
    } else {
        list = lists.get(level);
    }
    list.add(root);
    createLevelLinkedList(root.left, lists, level + 1);
    createLevelLinkedList(root.right, lists, level + 1);
}

ArrayList<LinkedList<TreeNode» createLevelLinkedList(TreeNode root) {
    ArrayList<LinkedList<TreeNode» lists = new ArrayList<LinkedList<TreeNode»();
    createLevelLinkedList(root, lists, 0);
    return lists;
}

这个解决方案让我非常困惑，因为在只有根参数（驱动程序函数）的 createLeveLinkedList 函数中，创建了一个新的链表列表。从java的角度来看，如果它是按值传递的，那么在调用 createLevelLinkedLists(root, lists, 0) 之后，据我了解，列表不应该改变。

如果是 C++，如果他们将列表对象的指针传递给函数，我就能理解。

有人可以澄清一下吗？

抱歉格式化，我仍然不确定它在stackoverflow上是如何工作的。

谢谢

Answer 1

Java 总是按值传递。然而，为复杂数据类型传递的值是引用的值，因此传递给 createLevelLinkedList(...) 的 lists 引用与原始 lists 引用引用相同的对象。

只要不改变createLevelLinkedList(...)方法中引用的值，就会改变原来的对象。

正如保罗所说，这里全部写下来：

https://stackoverflow.com/a/40523/1619628