ArrayList中元素被新元素覆盖的问题

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Rec_Mervyn/article/details/76855012

前几天的项目中遇到了ArrayList中旧元素在添加新元素时，被新元素覆盖的问题。
代码如下。

    private static void addToList(int[] num) {
        permutationList.add(num);
    }

    private static void perm(int[] num, int pos, int n) {
        addToList(num);
        /*其他操作*/
    }

这个方法的目的是生成无重复的全排列并保存在ArrayList中。
但是在之后运行时发现ArrayList中每一项都是相同的。
调试发现是原来的元素就会被新元素覆盖，且再add一次新元素。

其实这跟隔壁遇到的问题 RecyclerView 中adapter.notifyDataSetChanged()无效的问题 可以说是差不多的，都是数据源是否更新和需不需要更新的问题。
在这个情况中，我往ArrayList中add的始终是num这个变量，始终是内存中同一个地址，num一修改，ArrayList中的元素也跟着修改。
解决方法就是每要add的时候就new一个空间用于存放新数据。

    private static void addToList(int[] num, int n) {
        int[] tmp = new int[n];
        for (int i = 0; i < n; ++i) {
            tmp[i] = num[i];
        }
        permutationList.add(tmp);
    }

    private static void perm(int[] num, int pos, int n) {
        addToList(num, n);
        /*其他操作*/
    }