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

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 的数组列表值应该更改，但每个键值都更改了。

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

Answer 1

for(int i=0; i<n; i++)
{
    a.put(i, bitor);
}

这并不像你想象的那样。每个键都指向相同的值。您必须为每个i显式创建一个新的bitor。