今天弄了一个回溯的算法,之后有个list添加的问题一直没弄懂,当局有点迷,事后发现就是指针引用
ArrayList<Integer> list = new ArrayList<>();
ArrayList<List<Integer>> lists = new ArrayList<>();
lists.add(list);
lists.add(new ArrayList<>(list));
list.add(1);
list.add(2);
list.add(3);
lists: 1 2 3
ArrayList<Integer> list = new ArrayList<>();
ArrayList<List<Integer>> lists = new ArrayList<>();
lists.add(list);
list.add(1);
list.add(2);
list.add(3);
lists.add(new ArrayList<>(list));
lists: 1 2 3 1 2 3