Java util hashmap containsKey（）

Question

containsKey関数を使用していくつか問題が発生しています。私はのcontainsKeyが私に異なる結果を与えることを期待しています場所を示すための小さなプログラムを書いた：

HashMap<IdentifierInterface, Set<NaturalNumberInterface>> hashMap; 
HashMap<StringBuffer, Integer> works; 

TryHashmap(){ 
    hashMap = new HashMap<IdentifierInterface, Set<NaturalNumberInterface>>(); 
    works = new HashMap<StringBuffer, Integer>(); 
} 
private void start() {  
    Identifier iden = new Identifier('a'); 
    NaturalNumber nn = new NaturalNumber('8'); 
    Set<NaturalNumberInterface> set = new Set<NaturalNumberInterface>(); 
    set.insert(nn); 

    hashMap.put(iden, set); 
    System.out.println(hashMap.containsKey(iden)); 

    Identifier newIden = new Identifier('a'); 
    System.out.println(hashMap.containsKey(newIden)); //TODO why is this not true? 

    iden.init('g'); 
    System.out.println(hashMap.containsKey(iden)); 
} 

public static void main(String[] argv) { 
    new TryHashmap().start(); 
} 

次のように識別子クラスのコンストラクタは、initは（）似ているが、それはにあったものを削除します前の識別子。

Identifier(char c){ 
    iden = new StringBuffer(); 
    iden.append(c); 
} 

私はキーとして識別子を使用してハッシュマップに何かを置くが、私は別の名前ではなく、私は本当のを期待していた場合のcontainsKey関数がfalseを返した同じ内容の識別子を使用しようとします。 （出力はtrueを返します false

ありがとうございます！

Answer 1

識別子オブジェクトにはequals()とhashCode()を実装します。関連するバケットを見つけるにはhashCodeが必要で、ハッシュ中に衝突を処理するにはequalsが必要です。結果はオブジェクトのみa時間あれば、trueになることを私たちに語ったgetEntryHashMap.class

/** 
* Returns <tt>true</tt> if this map contains a mapping for the 
* specified key. 
* 
* @param key The key whose presence in this map is to be tested 
* @return <tt>true</tt> if this map contains a mapping for the specified 
* key. 
*/ 
public boolean containsKey(Object key) { 
    return getEntry(key) != null; 
} 

方法getEntry

/** 
    * Returns the entry associated with the specified key in the 
    * HashMap. Returns null if the HashMap contains no mapping 
    * for the key. 
    */ 
    final Entry<K,V> getEntry(Object key) { 
     int hash = (key == null) ? 0 : hash(key.hashCode()); 
     for (Entry<K,V> e = table[indexFor(hash, table.length)]; 
      e != null; 
      e = e.next) { 
      Object k; 
      if (e.hash == hash && 
       ((k = e.key) == key || (key != null && key.equals(k)))) 
       return e; 
     } 
     return null; 
    } 

HashMap.classにおける方法で

Further Reading

Answer 2

方法containsKey同じhashCode()オブジェクトとしてbとa.equals(b)