一個集合應該只包含不可變元素嗎？

Question

我有一個SetA類型的元素。

如果我修改集合中包含的元素（考慮到這種修改可能會改變任何a的身份），我的代碼是否有異味？

Answer 1

大多數時候一組應該只包含immutables。

從the JavaDoc of the Set interface：

注意：如果使用可變對象作爲一組元素大，一定要小心。沒有指定集合的行爲如果對象的值以影響等於比較的方式更改，而對象是集合中的元素，則該對象的值會發生更改。這種禁令的一個特例是，一個集合不允許自己作爲一個元素。

強調我的。

如果您能夠在不影響equals()的情況下修改元素，我會強烈重新考慮您的等值實現是否正確。

Answer 2

由於您可以通過修改裏面的可變元素來打破Set，所以不可變的肯定是首選。

Answer 3

一個問題，舉例來說，就是如果你添加一個A a一組，然後在改變其哈希碼，有一個機會，set.contains(a)將返回錯誤的方式發生變異a。

簡單的例子：

public static void main(String[] args) { 
    Set<A> set = new HashSet<>(); 
    A a = new A(1); 
    set.add(a); 
    System.out.println(set.contains(a)); //true 
    a.i = 2; 
    System.out.println(set.contains(a)); //false 
} 

static class A { 
    int i; 
    public A(int i) { this.i = i; } 
    @Override public int hashCode() { return i; } 
} 

Answer 4

它最有可能聞起來，因爲如果一個字段被修改，也被用來計算hashCode，Set打破。因此可以打破Set。

相反，修改List中的元素將永遠不會破壞該列表。

簡單的例子（截斷並從assylias擴展回答）

public class Main { 

    public static void main(String[] args) { 
    Set<A> set = new HashSet<>(); 
    List<A> list = new ArrayList<>(); 
    A a = new A(1); 
    set.add(a); 
    list.add(a); 
    System.out.println(set.contains(a)); // true 
    System.out.println(list.contains(a)); // true 
    a.i = 2; 
    System.out.println(set.contains(a)); // false 
    System.out.println(list.contains(a)); // true 
    } 

    static class A { 
    int i; 

    public A(int i) { 
     this.i = i; 
    } 

    @Override 
    public int hashCode() { 
     return i; 
    } 

    @Override 
    public boolean equals(Object obj) { 
     if (obj == null) { 
     return false; 
     } 
     if (!(obj instanceof A)) { 
     return false; 
     } 
     A other = (A) obj; 
     if (i != other.i) { 
     return false; 
     } 
     return true; 
    } 
    } 
}