leetcode 剑指 Offer 32 - II. 从上到下打印二叉树 II，java中list集合定义位置的问题

问题描述：

引用数据变量a及b声明在循环外面时，若在循环内将a加入容器b，并在添加后将a内所有元素置为null时，容器b内的内容也将会被同步清除。

示例：

public class Test {
    public static void main(String[] args) {
        Test test = new Test();
        TreeNode root = new TreeNode(1);
        TreeNode t1 = new TreeNode(2);
        TreeNode t2 = null;
        TreeNode t3 = new TreeNode(3);
        TreeNode t4 = new TreeNode(2);
        TreeNode t5 = null;
        TreeNode t6 = new TreeNode(3);
        root.left = t1;
        root.right = t4;
        t1.left = t2;
        t1.right = t3;
        t4.left = t5;
        t4.right = t6;
        System.out.println(test.levelOrder(root));
    }
    public List<List<Integer>> levelOrder(TreeNode root) {
        List<List<Integer>> result = new ArrayList<>();
        List<Integer> al = new ArrayList<>();
        Queue<TreeNode> queue = new LinkedList<>();
        if (root != null) {
            queue.offer(root);
        }
        while (!queue.isEmpty()) {
            for (int i = queue.size(); i > 0; i--) {
                TreeNode temp = queue.poll();
                al.add(temp.val);
                if (temp.left != null) {
                    queue.offer(temp.left);
                }
                if (temp.right != null) {
                    queue.offer(temp.right);
                }
            }
            result.add(al);
            al.clear();
        }
        return result;
    }
}
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode(int x) {
        val = x;
    }
}

此时引用数据变量a为al，b为result。采用Debug模式调试到第37行，result.add(al)这一步可以看出，al内存地址为ArrayList@812，第一个元素值为1。result内存地址为ArrayList@813，第一个元素值为1。

执行al.clear()，立马可以发现，result中的元素随着al置为null而被清空了。

因此可以得出以下结论：
引用数据变量a及b声明在循环外面的时候，若在循环体内将a添加到容器b时将a置为null，由于a的内存地址没有发生改变，而b在添加a的时候也只是添加了a的引用，导致a置为null时，a的内存地址ArrayList@812指向null，b中的第一个元素也指向了该内存地址，进而导致了b中的该元素内容同步被删除。

解决办法：

将a定义在循环体内，每次进入循环都开辟一个新的内存地址，这样使得每次进入循环时变量a都指向不同的内存地址。修改代码如下：

public class leetcodeTest {
    public static void main(String[] args) {
        leetcodeTest test = new leetcodeTest();
        TreeNode root = new TreeNode(1);
        TreeNode t1 = new TreeNode(2);
        TreeNode t2 = null;
        TreeNode t3 = new TreeNode(3);
        TreeNode t4 = new TreeNode(2);
        TreeNode t5 = null;
        TreeNode t6 = new TreeNode(3);
        root.left = t1;
        root.right = t4;
        t1.left = t2;
        t1.right = t3;
        t4.left = t5;
        t4.right = t6;
        System.out.println(test.levelOrder(root));
    }
    public List<List<Integer>> levelOrder(TreeNode root) {
        List<List<Integer>> result = new ArrayList<>();
        Queue<TreeNode> queue = new LinkedList<>();
        if (root != null) {
            queue.offer(root);
        }
        while (!queue.isEmpty()) {
            List<Integer> al = new ArrayList<>();
            for (int i = queue.size(); i > 0; i--) {
                TreeNode temp = queue.poll();
                al.add(temp.val);
                if (temp.left != null) {
                    queue.offer(temp.left);
                }
                if (temp.right != null) {
                    queue.offer(temp.right);
                }
            }
            result.add(al);
        }
        return result;
    }
}
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode(int x) {
        val = x;
    }
}

Debug模式进入第一轮循环，运行到第37行，result.add(al)时显示al内存地址为ArrayList@814：

开启第二轮循环，可以看见al内存地址变为ArrayList@819，此时添加到result容器中各个元素的内存地址不同，因此元素内的内容也不会发生改变：