向树添加新元素也会将其添加到树的部分副本中

Question

在下面的代码中,我们创建了两个不同的TreeSet对象.

我们为第一个对象分配了一些值,然后我们将第一个对象的子集分配给第二个对象.然后,我们仅向第一个对象添加元素(609).那么为什么这个新元素会出现在两个对象中呢？

import java.util.*;
public class Explorer1 {
    public static void main(String[] args) {
        TreeSet<Integer> s = new TreeSet<Integer>();
        TreeSet<Integer> subs = new TreeSet<Integer>();
        for(int i = 606; i < 613; i++)
            if(i%2 == 0) s.add(i);
        subs = (TreeSet)s.subSet(608, true, 611, true);
        s.add(609);
        System.out.println(s + " " + subs);
    }
}

输出:[606,608,609,610,612] [608,609,610]

Answer 1

答案在文档中:

返回的集由此集支持,因此返回集中的更改将反映在此集中,反之亦然.返回的集支持此集支持的所有可选集操作.

当然,如果您不希望返回集中的更改反映在原始集中,只需复制子集:

subs = new TreeSet<>(s.subSet(608, true, 611, true));

请注意,您的原始代码具有未经检查的强制转换操作.你不应该投TreeSet,但TreeSet<Integer>:

subs = (TreeSet<Integer>)s.subSet(608, true, 611, true);