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

时间:2013-10-14 07:01:12

标签: java collections

在下面的代码中,我们创建了两个不同的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]

1 个答案:

答案 0 :(得分:7)

答案在documentation

  

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

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

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

请注意,您的原始代码具有未选中的强制转换操作。您不应该转为TreeSet,而是TreeSet<Integer>

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