Jakie są te magiczne liczby często widywane w implementacjach GetHashCode?

Są liczbami pierwszymi. Liczby pierwsze są używane do tworzenia kodów skrótu, ponieważ liczba pierwsza maksymalizuje wykorzystanie przestrzeni kodu skrótu.

W szczególności, zacznij od małej liczby pierwszej 3 i weź pod uwagę tylko małą liczbę pierwsząnybbles z wyników:

• 3 * 1 = 3 = 3(mod 8) = 0011
• 3 * 2 = 6 = 6(mod 8) = 1010
• 3 * 3 = 9 = 1(mod 8) = 0001
• 3 * 4 = 12 = 4(mod 8) = 1000
• 3 * 5 = 15 = 7(mod 8) = 1111
• 3 * 6 = 18 = 2(mod 8) = 0010
• 3 * 7 = 21 = 5(mod 8) = 1001
• 3 * 8 = 24 = 0(mod 8) = 0000
• 3 * 9 = 27 = 3(mod 8) = 0011

I zaczynamy od nowa. Ale zauważysz, że kolejne wielokrotności naszej liczby pierwszej generowały każdą możliwą permutację bitów w naszym nybble, zanim zaczną się powtarzać. Taki sam efekt możemy uzyskać z dowolną liczbą pierwszą i dowolną liczbę bitów, co sprawia, że liczby pierwsze są optymalne do generowania prawie losowych kodów skrótu. Powodem, dla którego zwykle widzimy większe liczby pierwsze zamiast małych, takich jak 3 w powyższym przykładzie jest to, że dla większej liczby bitów w naszym kodzie skrótu, wyniki uzyskane z użycia małej liczby pierwszej nie są nawet pseudolosowe-są po prostu rosnącą sekwencją, dopóki nie napotkamy przepełnienia. Dla optymalnej losowości, liczba pierwsza, która powoduje przepełnienie dla dość małych współczynników powinna być używane, chyba że możesz zagwarantować, że Twoje współczynniki nie będą małe.

Powiązane linki:

• dlaczego '397' jest używany dla ReSharper GetHashCode override?

Sprawdź wytyczne i zasady GetHashCode Eric Lippert

Powinieneś nadpisać je, gdy masz miarą równości dla obiektów tego typu(tzn. nadpisujesz równe). Gdybyś wiedział, że obiekt nie zostanie zaszyfrowany z jakiegokolwiek powodu, mógłbyś go zostawić, ale jest mało prawdopodobne, abyś wiedział o tym z góry.

Hash powinien być oparty tylko na właściwościach obiektu, które są używane do definiowania równości, ponieważ dwa obiekty, które są uważane za równe, powinny mieć ten sam kod skrótu. Ogólnie rzecz biorąc, zazwyczaj robisz coś like:

public override int GetHashCode()
{
    int mc = //magic constant, usually some prime
    return mc * prop1.GetHashCode() * prop2.GetHashCode * ... * propN.GetHashCode();
}

Zazwyczaj zakładam, że mnożenie wartości razem stworzy dość jednolity rozkład, zakładając, że funkcja hashcode każdej właściwości robi to samo, chociaż może to być błędne. Używając tej metody, jeśli zmienią się właściwości definiujące równość obiektów, wtedy prawdopodobnie zmieni się również kod skrótu, co jest akceptowalne, biorąc pod uwagę definicję # 2 w twoim pytaniu. Zajmuje się również wszystkimi typami w jednolity sposób.

Możesz zwrócić tę samą wartość dla wszystkich instancji, chociaż spowoduje to, że wszelkie algorytmy używające hashowania (takie jak dictionarys) będą bardzo wolne - zasadniczo wszystkie instancje będą hashowane do tego samego zasobnika i lookup będzie wtedy O(n) zamiast oczekiwanego o(1). To oczywiście neguje wszelkie korzyści z używania takich struktur do wyszukiwania.

Dlaczego muszę nadpisać object.GetHashCode()?

Nadpisanie tej metody jest ważne, ponieważ następująca właściwość musi zawsze pozostać prawdziwa:

Jeśli dwa obiekty są równe, metoda GetHashCode dla każdego obiektu musi zwrócić tę samą wartość.

Wiele klas używa kodu hashowego do klasyfikacji obiektu. W szczególności tabele hash oraz słowniki mają tendencję do umieszczania obiektów w wiadrach na podstawie ich kodu hashowego. Podczas sprawdzania, czy obiekt znajduje się już w tabeli hash, najpierw będzie szukał go w wiadrze. Jeśli dwa obiekty są równe, ale mają różne kody skrótu, mogą zostać umieszczone w różnych wiadrach i słownik nie przeszukiwałby obiektu.

Powiązane linki:

• Czy muszę nadpisywać GetHashCode i Equals w nowych klasach?
• Czy muszę nadpisać GetHashCode () na typy referencyjne?
• Override Equals and GetHashCode Question
• dlaczego ważne jest, aby nadpisać GetHashCode, gdy metoda Equals jest nadpisana w C#?
• poprawne Implementowanie równości w VB

A) musisz nadpisać zarówno Equals, jak i GetHashCode, jeśli chcesz użyć równości wartości zamiast domyślnej równości odniesienia. W przypadku późniejszych, dwa odniesienia do obiektów porównują się jako równe, jeśli oba odnoszą się do tej samej instancji obiektu. Z tymi pierwszymi porównują je jako równe, jeśli ich wartość jest taka sama, nawet jeśli odnoszą się do różnych obiektów. Na przykład prawdopodobnie chcesz użyć równości wartości dla obiektów daty, pieniędzy i punktów.

B) aby zaimplementować równość wartości musi nadpisać Equals i GetHashCode. Oba powinny zależeć od pól obiektu, które zawierają wartość. Na przykład data.Rok, Data.Miesiąc i data.Dzień lub pieniądze.Waluta i pieniądze.Kwota; lub PKT.X, Punkt.Y i Point.Z. należy również wziąć pod uwagę nadrzędny operator==, operator != , operator .

C) hashcode nie musi pozostać stały przez cały okres życia obiektu. Jednak musi pozostać niezmienny, podczas gdy uczestniczy jako klucz w hash. Od MSDN Doco for Dictionary: "dopóki obiekt jest używany jako klucz w słowniku)>), nie może się zmieniać w żaden sposób, który wpływa na jego wartość hash."Jeśli musisz zmienić wartość klucza usuń wpis ze słownika, zmień wartość klucza i zastąp wpis.

D) IMO, uprościsz swoje życie, jeśli obiekty wartości same są niezmienne.

Kiedy nadpisać object.GetHashCode()?

As MSDN stwierdza:

Typy, które nadpisują równe muszą również nadpisać GetHashCode ; w przeciwnym razie Hashtable może nie działać poprawnie.

Powiązane linki:

• kiedy nadpisać GetHashCode ()?

Na jakich polach bazować kod hash? Jeśli powinno być tylko na polach niezmiennych, co jeśli są tylko zmienne?

Nie musi być oparty tylko na niezmiennych polach. Oparłbym go na polach, które określają wynik metody equals.

Jak upewnić się, że kod hash pozostaje taki sam przez cały okres istnienia obiektu. (Właściwość MSDN #2) szczególnie, gdy równość jest oparta na polach mutowalnych. (MSDN Property #1)

public override int GetHashCode()
{
    return IntProp1 ^ IntProp2 ^ StrProp3.GetHashCode() ^ StrProp4.GetHashCode ^ CustomClassProp.GetHashCode;
}

Zrób to samo w metodzie customClass GetHasCode. Działa jak urok.