今天碰到一个ArrayList拷贝的问题,在一道搜索回溯题目中,过程中的list可能是需要加入到最终的list<list<>>数组中的,浅拷贝会导致后面的搜索回溯中影响已经加入结果数组的List出现问题,题解 中我看到大佬使用的是res.add(new ArrayList<>(list))
,也就是说
List<Integer> list3 = new ArrayList<>(list1);
list3是不同于list1的新数组对象,后序改变list1不会影响list3,而若直接list3 = list1
,会出问题(用List初始化list会调用Arrays.copyOf,返回的是新的数组对象)- 同时list是重写hashcode()了的,
list3.equals(list1)
是true的,list3 == list
是false - list数组的元素改变,hashcode也会重新计算,但是原始的hashcode不会变