Ist der Hashtable-Typ in C# implementiert unter Verwendung von Chaining oder Open Addressing?

Question

Wenn offenes Adressieren verwendet wird, wie wird die Sondiersequenz generiert. Bitte geben Sie Links an

Answer 1

Es verwendet offenes Adressieren (oder wie wir früher sagten "geschlossenes Hashing") mit doppelter Hashfunktion, um die Sondenadresssequenz zu generieren. GetHashCode() bestimmt den ersten Sondenindex; das Intervall ist auch eine Funktion von GHC().

Sie können dies selbst sehen, wenn Sie zum Beispiel in den Quellcode von System.Collections.Hashtable.Add() einsteigen. [http://referencesource.microsoft.com/].

Viel Spaß beim Hacken!

Answer 2

Hashtable im .NET-Framework verwendet offenes Adressieren oder die Double-Hashing-Technik, während das Dictionary die Verkettung als Kollisionsvermeidungstechnik verwendet.

Siehe diesen Link bei MSDN