C # Hashtable Dokumentvorlageanpaßschlangen

Question

Welches ist die beste Art und Weise ist, um zu bestimmen, ob ein Hashtable enthält alle Schlüssel / Werte eines anderen Hashtable?

Dies kann auch als interpretiert werden: Wie um zu bestimmen, ob ein Hashtable ist ein Untergruppe von anderen Hashtable

.

Answer 1

Iterate über alle Schlüssel / Wert-Paare in der „kleineren“ Hash-Tabelle und prüfen, ob sie (mit den richtigen Werten) in der „größeren“ Hash-Tabelle existieren, im Grunde. Sie könnten einen Count Scheck zu tun beginnen zu prüfen, ob der „kleinere“ Tisch wirklich kleiner ist (oder die gleiche Größe), mit zu beginnen, natürlich.

Dies wird O (n), wobei n die Größe des kleineren hashtable ist, unter der Annahme vernünftig Hashes in der größeren und konstanten Gleichheit Prüfungszeit. Sie können nicht besser als das.