有效沟通问答-【官方】百战程序员_IT在线教育培训机构

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res  =new ArrayList<>();
        List<Integer> list= new ArrayList<>();
        for(int i=0;i<=(numRows-1); i++){
            list.add(0,1);
            for(int j=1; j<= (list.size()-2); j++){
                list.set(j, list.get(j)+list.get(j+1));
            }
            res.add(new ArrayList<>(list)); 
        }
        return res;
    }
}

我有两个问题：

（1）第十行

res.add(new ArrayList<>(list));

我不懂为什么这里要新实例化一个ArrayList，因为list本身就是arraylist类型，这里为什么不能直接添加？即

res.add(list);

这样写，程序本身可以执行，但是结果有错，

[[1,4,6,4,1],[1,4,6,4,1],[1,4,6,4,1],[1,4,6,4,1],[1,4,6,4,1]]

而正确的结果是：

[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

所以错误结果，相当于把最后一次list输出了5遍，我不懂为什么造成这样结果？

（2）关于数组和arrayList的区别：

我在写第八行时，想写

list[j]=list[j] + list[j+1];

但是不对，这里我对数组和arraylist混了，我想问下这两种底层不都是应用数组的方法储存数据吗？为什么取数据的方法没有通用，两个到底是一个什么关系？arraylist接口下的一个实现类，那么数组也是一种类吗？谢谢

JAVA 全系列/第二阶段：JAVA 基础深化和提高/容器（旧） 19614楼

代码：

/**
 * 获取当前结点的祖先结点
 */
public List<E> getForefathers(E item){
    //获取当前结点的父结点
    E parent = this.getParent(item);
    //结束递归的边界条件
    if (parent == null){
        return new ArrayList<>();
    }
    //递归调用，再次获取当前父结点的父结点
    List<E> list = this.getForefathers(parent);
    //将递归到的所有结点元素添加到返回的 list 中
    list.add(parent);
    return list;
}

问题一：请问这里的List对象是在第一次运行代码的时候就创建的吗？

    //递归调用，再次获取当前父结点的父结点
    List<E> list = this.getForefathers(parent);

还是在最后一次递归到根结点时返回的new ArrayList呀？

    if (parent == null){
        return new ArrayList<>();
    }

问题二：如果是在第一次运行就创建的List对象，那么这里每次运行都是这段代码，不会每次递归都创建一个新的List对象吗？

    List<E> list = this.getForefathers(parent);

JAVA 全系列/第二阶段：JAVA 基础深化和提高/数据结构 19615楼

package integre.fang.com;
/**
 * 自己手写得包装类
 *
 * */
public class MyInteger01 {
    private int value;
    public static final int LOW=-128;
    public static final int HIGH=127;
    private static MyInteger01[] myInteger01;

    static {
        for (int i=LOW;i<=HIGH;i++){
          myInteger01[i+128]=MyInteger01.getMyinteger(i);//核心得点在这里，有点迷糊
        }
    }

    public  MyInteger01(int a) {
        this.value = a;
    }

    public static MyInteger01 getMyinteger(int a){
        if (LOW<=a && a<=HIGH){
            return myInteger01[a+128];
        }
            return new MyInteger01(a);

    }

    public static void main(String[] args) {
        int a=100;
        int b=100;
        MyInteger01 m1=new MyInteger01(300);
        MyInteger01 m2=new MyInteger01(300);
        MyInteger01 m3=new MyInteger01(100);
        MyInteger01 m4=new MyInteger01(100);
        System.out.println(m1==m2);
        System.out.println(m3==m4);
        //System.out.println(MyInteger01.getMyinteger(a)==MyInteger01.getMyinteger(b));
        //System.out.println(MyInteger01.getMyinteger(a).equals(MyInteger01.getMyinteger(b)));

        int c=1000;
        int d=1000;
        //System.out.println(MyInteger01.getMyinteger(c)==MyInteger01.getMyinteger(d));
        //System.out.println(MyInteger01.getMyinteger(c).equals(MyInteger01.getMyinteger(d)));
    }

}

Exception in thread "main" java.lang.ExceptionInInitializerError

老师帮忙看看哪里出错了？

JAVA 全系列/第二阶段：JAVA 基础深化和提高/常用类 19616楼

fastdsfdemo.rar