Java中List add方法数据被覆盖问题解决

问题描述

List<List< Integer >> add(int index, List< Integer>)添加新的List时，会覆盖之前已有的数据

解决方案

将内部List初始化放在循环体内部

    public static List<List<Integer>> threeSum(int[] nums) {
        Arrays.sort(nums);

        List<List<Integer>> resultList = new LinkedList<>();

        int length = nums.length;
        int count =  0;

        for (int i = 0; i < length; i++) {
            for (int j = i + 1; j < length; j++) {
                for (int x = j + 1; x < length; x++) {
                    if (-nums[i] == nums[j] + nums[x]) {
                        List<Integer> innerList = new LinkedList<>();
                        innerList.add(0, nums[i]);
                        innerList.add(1, nums[j]);
                        innerList.add(2, nums[x]);

                        resultList.add(count, innerList);
                        count = count + 1;
                    }
                }
            }
        }
        return resultList;
    }

原因分析

add()方法添加的是引用，如果上述一行代码在循环外面，那么创建的引用始终只有一个。
而如果将上述一句代码放入循环内，则相当于每次循环都创建了一个引用，并且指向当次循环的List。