Question

由于某种原因，当我更改树形图中的特定键的值时，每个键值都会由于某种原因而改变。这是代码段，

ArrayList<Integer> bitor = new ArrayList<>();
TreeMap<Integer, ArrayList> a = new TreeMap<>();
for(int i=0; i<4; i++)
    bitor.add(0);
for(int i=0; i<n; i++)
{
    a.put(i, bitor);
}
System.out.println(a);
for(int i=0; i<n; i++)
{
    x = i;
    for(int j=0; j<n; j++)
    {
        if(x!=j)
        {
            y = j;
            for(int k=0; k<n; k++)
            {
                if(x!=k && y!=k)
                {
                    z = k;
                    System.out.println(a);
                    bitor = a.get(x);
                    if(bitor.get(0)==3)
                        break;
                    System.out.println(1+" "+x+" "+y+" "+z);
                    System.out.flush();
                    bitor.set(0, bitor.get(0)+1);
                    ans = sc.nextInt();
                    if(ans==-1)
                        System.exit(ans);
                    bitor.set(bitor.get(0), ans);
                    a.replace(x, bitor);
                }
                if(bitor.get(0)==3)
                    break;
            }
        }
    }
}

Output image

只能更改key = 0的arraylist值，但每个键值都会更改。

这有点奇怪，我猜我在犯一个愚蠢的错误。

Answer 1

sqlQuery

这与您认为的不一样。每个键指向相同的值。您必须为每个for(int i=0; i<n; i++) { a.put(i, bitor); }明确创建一个新的bitor。

Answer 2

您应该先添加一个新的ArrayList，因为它不会被复制，而是作为参考添加到树中。

解决此问题的最简单方法是在开始时进行更改：

TreeMap<Integer, ArrayList> a = new TreeMap<>();
for(int i=0; i<n; i++)
{
    ArrayList<Integer> bitor = new ArrayList<>();
    for(int j=0; j<4; j++)
        bitor.add(0);
    a.put(i, bitor);
}

替换树图中特定键的值会更改每个键的值

2 个答案: