hashCode（）がオーバーライドされていない場合、HashSetは重複項目の挿入を許可します

Question

class temp { 
int id; 

public int getId() { 
    return id; 
} 

temp(int id) { 
    this.id = id; 
} 

public void setId(int id) { 
    this.id = id; 
} 

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

public class testClass { 

    public static void main(String[] args) { 
     temp t1 = new temp(1); 
     temp t2 = new temp(1); 
     System.out.println(t1.equals(t2)); 
     Set<temp> tempList = new HashSet<temp>(2); 
     tempList.add(t1); 
     tempList.add(t2); 
     System.out.println(tempList); 
} 

プログラムは、両方の要素をセットに追加します。最初に私はショックを受けました。なぜなら、設定するメソッドを追加するときに、equalsメソッドが呼び出されるからです。

しかし、私はhashCodeメソッドオーバーライド：

@Override 
    public int hashCode() { 
     final int prime = 31; 
     int result = 1; 
     result = prime * result + id; 
     return result; 
    } 

をし、それは追加しませんでした。 JavadocのSetとadd（）メソッドは、Setに追加中にequals（）だけをチェックするので、これは驚くべきことです。

そして、これは追加のJavadoc（IS）：

/** 
    * Adds the specified element to this set if it is not already present. 
    * More formally, adds the specified element <tt>e</tt> to this set if 
    * this set contains no element <tt>e2</tt> such that 
    * <tt>(e==null&nbsp;?&nbsp;e2==null&nbsp;:&nbsp;e.equals(e2))</tt>. 
    * If this set already contains the element, the call leaves the set 
    * unchanged and returns <tt>false</tt>. 
    * 
    * @param e element to be added to this set 
    * @return <tt>true</tt> if this set did not already contain the specified 
    * element 
    */ 
    public boolean add(E e) { 
     return map.put(e, PRESENT)==null; 
    } 

そしてIはHashSetのは、ハッシュマップとして実装され、マップに、オブジェクトのハッシュコードをキーとして使用されていることに気づきました。したがって、hashCodeをオーバーライドしないと、異なるキーを使用してそれらを処理しています。

これはadd（）メソッドのマニュアルか、HashSetのドキュメントにあるべきではありませんか？

Answer 1

これは文書化されています。 2つのオブジェクトが等しい（オブジェクト）によると等しいある場合、二つの物体のそれぞれにhashCodeメソッドを呼び出し が を生成しなければならない、方法

：それはhashCode()に言うjava.lang.Objectのマニュアルを参照してください同じ整数が返されます。このメソッドがオーバーライドされたときに一般的な を維持するように、hashCodeメソッド をオーバーライドすることが必要であること

注：また、以下をObject.equals(Object)方法のマニュアルに見出される

等しいオブジェクトは が等しいハッシュコードを持たなければならないというhashCodeメソッドの契約。言い換えれば

、あなたのクラスにinstanceA.equals(instanceB) == trueとinstanceA.hashCode() != istanceB.hashCode()あなたはObjectクラスの契約に違反する事実にある場合。

Answer 2

だけequals()ドキュメントでも見てみましょう：

述べhashCodeメソッドの汎用規約を維持するように、このメソッドをオーバーライドするたびにhashCodeメソッドをオーバーライドすることが一般的に必要であることに注意してください等しいオブジェクトは等しいハッシュコードを持つ必要があります。

実際、equals()とhashCode()は強く結びついています。これらの一貫性の問題を避けるために、どちらか一方と協力して作業するときは、両方とも常に考慮する必要があります。

Answer 3

equals（）をオーバーライドする場合、は、もhashCode（）をオーバーライドする必要があります。

Objectのドキュメントに列挙されているequals（）およびhashCode（）の動作にはいくつかの制限があります。具体的には、等号（）メソッドは、次の特性を示さなければならない：

• 対称性：2つの参照、AとB、a.equalsについて（b）の場合にのみb.equals（A）
• 再帰性すべてのnull以外の参照の場合、a.equals（a）
• 可搬性：a.equals（b）およびb.equals（c）の場合、a.equals（c）
• hashCode（）との一貫性：等しい2つのオブジェクトは同じhashCode（）値を持つ必要があります

this詳細については。

Answer 4

彼ら（のjavadoc人は）彼らは（ HashSetで add()方法のドキュメントを）言うときことを事前に想定している場合があります

hashCode()は、それらの両方のために、本質的に同じです。