Java util hashmap containsKey()

Question

Ich habe einige Probleme mit der Funktion containsKey. Ich schrieb ein kleines Programm zu zeigen, wo ich containsKey erwarten ein anderes Ergebnis geben Sie mir:

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(); 
} 

Der Konstruktor der Identifier Klasse wird wie folgt, die init() ähnlich ist, aber es wird alles zu entfernen, war in die Kennung vor.

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

Ich habe etwas in die hashmap einen Identifier als Schlüssel verwendet, aber wenn ich versuche, eine Identifikation mit einem anderen Namen zu verwenden, aber mit dem gleichen Inhalt der containsKey Funktion gibt false zurück, wo ich ein wahres erwarten. (der Ausgang druckt true false wahr)

Vielen Dank im Voraus!

Answer 1

Implementieren Sie equals() und hashCode() für das Bezeichnerobjekt. hashCode wird benötigt, um den relevanten Bucket zu finden, und equals wird benötigt, um Kollisionen beim Hashing zu behandeln.

Further Reading

Answer 2

Methode containsKeyHashMap.class in

/** 
* 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; 
} 

Methode getEntry in HashMap.class

/** 
    * 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; 
    } 

das Verfahren getEntry uns gesagt, dass das Ergebnis true sein wird, nur wenn das Objekt a h als die gleiche hashCode() wie das Objekt b und a.equals(b)