java - 修改 Arraylist 的元素并将其添加到 ArrayList 的另一个 ArrayList

Question

我正在尝试求解帕斯卡三角形。我有两个用 Java 编写的代码片段，第一个创建 inner ArrayList 几次并且对我来说效果很好。

但是在代码的第二个版本中，如果我修改 inner ArrayList，它还修改了outer ArrayList 并没有给我预期的结果。谁能解释一下为什么会发生这种情况？

此外，使用inner = new ArrayList<Integer>();语句不是一个好方法，因为我在一个短函数中使用了几次。我怎样才能摆脱它？任何解释和建议将不胜感激!

方式一:有效但效率不高!

  public static ArrayList<ArrayList<Integer>> generate(int a) {
        ArrayList<ArrayList<Integer>> outer = new ArrayList<ArrayList<Integer>>();
        ArrayList<Integer> inner = new ArrayList<Integer>();

        if (a==0) return outer;

        inner.add(1);
        outer.add(inner);

        if(a==1) return outer;

        inner = new ArrayList<Integer>();
        inner.add(1);
        inner.add(1);
        outer.add(inner);

        inner = new ArrayList<Integer>();    
        if (a==2) return outer;


        for (int i=2; i<a; i++){
            inner = new ArrayList<Integer>();
            inner.add(1);
            for(int j=1; j<i; j++){
                inner.add(outer.get(i-1).get(j-1)+outer.get(i-1).get(j));
            }
            inner.add(1);
            outer.add(inner);          
        }

        return outer;          
  }

方法2:不起作用!

  public static ArrayList<ArrayList<Integer>> generate(int a) {
        ArrayList<ArrayList<Integer>> outer = new ArrayList<ArrayList<Integer>>();
        ArrayList<Integer> inner = new ArrayList<Integer>();

        if (a==0) return outer;

        inner.add(1);
        outer.add(inner);
        inner.clear();

        if(a==1) return outer;

        inner.add(1);
        inner.add(1);
        outer.add(inner);
        inner.clear();
        if (a==2) return outer;

        for (int i=2; i<a; i++){
            inner.add(1);
            for(int j=1; j<i; j++){
                inner.add(outer.get(i-1).get(j-1)+outer.get(i-1).get(j));
            }
            inner.add(1);
            outer.add(inner);
            inner.clear();
        }

        return outer;    
  }

Answer 1

如果要添加多个ArrayList<Integer>外在的对象ArrayList ，您必须调用 new ArrayList<Integer>()为每一个。你的第二个版本并没有更有效。在你的第二个版本中，你清除了每个 ArrayList<Integer>您创建的，这意味着您的所有列表都是空的。

请记住:

outer.add(inner);
inner.clear();

还有这个:

inner.clear();
outer.add(inner);

彼此等效。两组指令都会清空内部ArrayList并将其添加到外部 ArrayList .