Dictionary

georgeboy · Beiträge: 198

Wieso ist denn die Hashfunktion ein schneller Vorvergleich ? Vergleichen tut doch nur Equals ? Die Hashfunktion ( GetHashCode ... ) berechnet doch nur aus dem Schlüssel einen Index für die Hashtabelle ? Da verstehe ich wahrscheinlich grundlegende Dinge nicht.

Th69 · Verfasst: So 20.12.20 10:21

Bevor die evtl. aufwendige Equals-Methode aufgerufen wird, wird der Hashwert verglichen:

markieren

C#-Quelltext

1:
2:
3:
4:

if (GetHashCode(a) != GetHashCode(b))
    return false;

return Equals(a, b);

Schau dir dazu z.B. die Implementierung innerhalb der Dictionary<K, V>-Klasse an: FindEntry (selbiges bei Insert und Remove). Nur bei gleichem Hashwert wird Equals aufgerufen.

georgeboy · Beiträge: 198

Genial ! Danke !!!

	Mitgliederliste
	Gruppen
	Das Team
	Richtlinien
	Synonyme