2016-08-23 58 views
1

我有个疑问,我想检查一下java中的TreeSet是否真的为它的clone()使用了浅拷贝,但是如果我从父树set中移除了一个元素,那么它不会反映在它的克隆的treeset对象中。Treeset的clone()的证明在java中创建浅拷贝?

public class TreeSetExample { 
    public static void main(String[] args) { 
     TreeSet<Name> nameTreeSet = new TreeSet<>(); 
     nameTreeSet.add(new Name("Compiere")); 
     nameTreeSet.add(new Name("Aristotle")); 
     nameTreeSet.add(new Name("CompierE")); 
     nameTreeSet.add(new Name("COmpiere")); 
     nameTreeSet.add(new Name("ArisTotle")); 
     nameTreeSet.add(new Name("arisTotle")); 
     nameTreeSet.add(new Name("aristotle")); 
     System.out.println(nameTreeSet); 

     TreeSet<Name> cloneNameTreeSet = (TreeSet<Name>) nameTreeSet.clone(); 
     System.out.println(nameTreeSet); 
     Iterator<Name> itr = nameTreeSet.iterator(); 

     /*while (itr.hasNext()) { 
      if (itr.next().getName().equals("aristotle")) 
       itr.remove(); 
     }*/ 

     for(Name name: nameTreeSet) { 
      if(name.getName().equals("aristotle")) 
       nameTreeSet.remove(name); 
     } 

     System.out.println(nameTreeSet); 
     System.out.println(cloneNameTreeSet); 
    } 
} 

/* 
*Name class which is used in my treeset to store its objects 
*/ 

public class Name implements Cloneable, Comparable<Name>, Comparator<Name> { 
    @Override 
    public String toString() { 
     return "Name [name=" + name + "]"; 
    } 

    private String name; 

    public Name(String name) { 
     super(); 
     this.name = name; 
    } 

    public String getName() { 
     return name; 
    } 

    public void setName(String name) { 
     this.name = name; 
    } 

    @Override 
    public int hashCode() { 
     final int prime = 31; 
     int result = 1; 
     result = prime * result + ((name == null) ? 0 : name.hashCode()); 
     return result; 
    } 

    @Override 
    public boolean equals(Object obj) { 
     if (this == obj) 
      return true; 
     if (obj == null) 
      return false; 
     if (getClass() != obj.getClass()) 
      return false; 
     Name other = (Name) obj; 
     if (name == null) { 
      if (other.name != null) 
       return false; 
     } else if (!name.equals(other.name)) 
      return false; 
     return true; 
    } 

    @Override 
    public int compare(Name name1, Name name2) { 
     return name1.name.compareTo(name2.name); 
    } 

    @Override 
    public int compareTo(Name name) { 
     return (this.name).compareTo(name.name); 
    } 

} 
+0

请给我建议,更正非常感谢:) – Arafath

+1

为什么你会期望一个元素被从克隆的实例中删除,如果你从原来的删除它? 'clone()'创建一个单独的实例,具有单独的状态,因此原始中的更改不会反映在克隆中(反之亦然) –

+0

浅拷贝仍然是副本:您可以更改一个,而不会影响另一个。 – khelwood

回答

4

如果删除从父TreeSet中一个元素,其并不将其克隆TreeSet中物体反射。

你是误解浅拷贝的意思。这意味着对于TreeSet的每个元素,该参考被复制到新的TreeSet。因此,如果您更改位于一个Set中的Name对象之一,则其他Set中的相应元素也将发生变异,因为两者都引用同一个对象。

例如,这将同时影响Set S:

for(Name name: nameTreeSet) { 
     if(name.getName().equals("aristotle")) 
      name.setName("new name"); 
    } 

然而,克隆TreeSet是不同的对象比原来TreeSet,并除去从一个元素不影响其他。仅当从一个Set中删除元素时,才会影响其他元素,而不是只复制参考文件 - TreeSet<Name> cloneNameTreeSet = nameTreeSet;

+0

感谢您的努力,但现在我仍然与浅拷贝和深拷贝混淆,请帮助我更好地了解 – Arafath

+2

@arafath深拷贝将意味着原始TreeSet的副本将包含所有Name元素的副本(而不是引用存储在原始TreeSet中的相同Name元素)。 – Eran

+0

谢谢@Eran – Arafath