Zauważyłem, że getHashCode()w każdym kontrolce, elementach w WP7 jest metoda, która zwraca sekwencję liczb. Czy mogę użyć tego kodu skrótu do zidentyfikowania przedmiotu? Na przykład chcę zidentyfikować zdjęcie lub piosenkę w urządzeniu i sprawdzić, gdzie jest. Można to zrobić, jeśli hashcode podany dla określonych pozycji jest unikalny.
Czy możesz mi pomóc wyjaśnić, do czego służy kod hashCode getHashCode()?
Odpowiedzi:
Kod skrótu to wartość liczbowa używana do identyfikacji obiektu podczas testowania równości. Może również służyć jako indeks obiektu w kolekcji.
Metoda GetHashCode jest odpowiednia do użycia w algorytmach wyznaczania wartości skrótu i strukturach danych, takich jak tabela skrótów.
Domyślna implementacja metody GetHashCode nie gwarantuje unikatowych wartości zwracanych dla różnych obiektów. Ponadto .NET Framework nie gwarantuje domyślnej implementacji metody GetHashCode, a zwracana wartość będzie taka sama w różnych wersjach .NET Framework. W związku z tym domyślna implementacja tej metody nie może być używana jako unikatowy identyfikator obiektu do celów mieszania.
Metodę GetHashCode można zastąpić przez typ pochodny. Typy wartości muszą przesłonić tę metodę, aby zapewnić funkcję skrótu odpowiednią dla tego typu i zapewnić użyteczną dystrybucję w tabeli skrótów. Aby zapewnić unikalność, kod skrótu musi być oparty na wartości pola lub właściwości wystąpienia, a nie na statycznym polu lub właściwości.
Obiekty używane jako klucz w obiekcie Hashtable muszą również przesłonić metodę GetHashCode, ponieważ te obiekty muszą generować własny kod skrótu. Jeśli obiekt używany jako klucz nie zapewnia użytecznej implementacji GetHashCode, można określić dostawcę kodu skrótu podczas konstruowania obiektu Hashtable. Przed wersją .NET Framework w wersji 2.0 dostawca kodu skrótu był oparty na interfejsie System.Collections.IHashCodeProvider. Począwszy od wersji 2.0, dostawca kodu skrótu jest oparty na interfejsie System.Collections.IEqualityComparer.
Zasadniczo istnieją kody skrótów, które umożliwiają tworzenie tabel skrótów.
Gwarantujemy, że dwa równe obiekty mają równe kody skrótów. Nie ma gwarancji, że
dwa nierówne obiekty będą miały nierówne hashcodes (co jest nazywane kolizją).
Po zapoznaniu się z tym, o co w tym wszystkim chodzi, postanowiłem napisać, miejmy nadzieję, prostsze wyjaśnienie poprzez analogię:
Przeczytaj poniżej, aby uzyskać więcej informacji:
Pomyśl o haszkodzie tak, jak o nas, próbując jednoznacznie zidentyfikować kogoś
Jestem detektywem szukającym przestępcy. Nazwijmy go Panem Okrutnym. (Był notorycznym mordercą, kiedy byłem dzieckiem - włamał się do domu porwanego i zamordował biedną dziewczynę, porzucił jej ciało i nadal jest na wolności - ale to osobna sprawa). Pan Cruel ma pewne szczególne cechy, których mogę użyć, aby jednoznacznie zidentyfikować go w morzu ludzi. W Australii mamy 25 milionów ludzi. Jednym z nich jest Pan Okrutny. Jak możemy go znaleźć?
Złe sposoby na zidentyfikowanie pana okrutnego
Najwyraźniej pan Cruel ma niebieskie oczy. To niewiele pomaga, ponieważ prawie połowa populacji Australii ma również niebieskie oczy.
Dobre sposoby na zidentyfikowanie pana okrutnego
Z czego jeszcze mogę skorzystać? Wiem: użyję odcisku palca!
Zalety :
Powyższe cechy ogólnie składają się na dobre funkcje skrótu.
Więc o co chodzi z „zderzeniami”?
Więc wyobraź sobie, że dostanę trop i znajdę kogoś pasującego do odcisków palców pana Cruela. Czy to oznacza, że znalazłem pana Okrutnego?
........być może! Muszę się bliżej przyjrzeć. Jeśli używam SHA256 (funkcja haszująca) i szukam małego miasteczka, w którym jest tylko 5 osób - to jest bardzo duża szansa, że go znalazłem! Ale jeśli używam MD5 (kolejna słynna funkcja haszująca) i sprawdzam odciski palców w mieście z + 2 ^ 1000 osób, to jest całkiem dobra możliwość, że dwie zupełnie różne osoby mogą mieć ten sam odcisk palca.
Więc jakie są korzyści z tego wszystkiego?
Jedyną prawdziwą zaletą haszowania jest to, że chcesz umieścić coś w tablicy skrótów - a w przypadku tablic skrótów chciałbyś szybko znaleźć obiekty - i właśnie tam pojawia się kod skrótu. szybko. To hack, który znacznie poprawia wydajność, ale niewielkim kosztem dokładności.
Wyobraźmy sobie więc, że mamy stół do haszowania wypełniony ludźmi - 25 milionów podejrzanych w Australii. Pan Cruel jest gdzieś tam ..... Jak możemy go naprawdę szybko znaleźć ? Musimy przejrzeć je wszystkie: znaleźć potencjalne dopasowanie lub w inny sposób uniewinnić potencjalnych podejrzanych. Nie chcesz brać pod uwagę wyjątkowych cech każdej osoby, ponieważ zajęłoby to zbyt dużo czasu. Czego byś użył zamiast tego? Użyłbyś hashcode! Kod skrótu może powiedzieć, czy dwie osoby są różne. Czy Joe Bloggs NIE jest Panem Okrutnym. Jeśli odciski nie pasują, to wiesz, że to zdecydowanie NIE jest Mr Cruel. Ale jeśli odciski palców się zgadzająnastępnie, w zależności od użytej funkcji skrótu, istnieje duże prawdopodobieństwo, że znalazłeś swojego mężczyznę. Ale to nie jest 100%. Jedynym sposobem, aby mieć pewność, jest dalsze dochodzenie: (i) czy miał okazję / motyw, (ii) świadkowie itp.
Jeśli używasz komputerów, jeśli dwa obiekty mają tę samą wartość kodu skrótu, musisz ponownie zbadać, czy są naprawdę równe. np. musiałbyś sprawdzić, czy obiekty mają np. taką samą wysokość, taką samą wagę itp., czy liczby całkowite są takie same, czy też customer_id jest zgodne, a następnie dojść do wniosku, czy są takie same. jest to zazwyczaj wykonywane przez implementację interfejsów IComparer lub IEquality.
Kluczowe podsumowanie
Zasadniczo hashcode to odcisk palca.
Obejście powyższego zajmie dobre 3 minuty. Może przeczytaj to kilka razy, aż będzie miało sens. Mam nadzieję, że to komuś pomogło, ponieważ nauczenie się tego wszystkiego wymagało wiele żalu!
GetHashCode()służy do obsługi używania obiektu jako klucza dla tabel skrótów. (Podobna rzecz istnieje w Javie itp.). Celem każdego obiektu jest zwrócenie odrębnego kodu skrótu, ale często nie można tego całkowicie zagwarantować. Wymagane jest jednak, aby dwa logicznie równe obiekty zwracały ten sam kod skrótu.
Typowa implementacja tablicy skrótów zaczyna się od wartości hashCode, przyjmuje moduł (w ten sposób ograniczając wartość w zakresie) i używa go jako indeksu do tablicy „segmentów”.
Nie jest unikalny dla WP7 - jest obecny we wszystkich obiektach .Net. W pewnym sensie robi to, co opisujesz, ale nie polecam go jako unikalnego identyfikatora w twoich aplikacjach, ponieważ nie ma gwarancji, że będzie unikalny.
To pochodzi z artykułu msdn tutaj:
https://blogs.msdn.microsoft.com/tomarcher/2006/05/10/are-hash-codes-unique/
„Chociaż można usłyszeć, jak ludzie twierdzą, że kody skrótów generują unikalną wartość dla danego wejścia, faktem jest, że chociaż jest to trudne do wykonania, technicznie możliwe jest znalezienie dwóch różnych danych wejściowych, które mają tę samą wartość . Jednak prawda czynniki decydujące o skuteczności algorytmu wyznaczania wartości skrótu leżą w długości generowanego kodu skrótu i złożoności danych, które są szyfrowane. "
Po prostu użyj algorytmu skrótu odpowiedniego do rozmiaru danych, a będzie on miał unikalne kody skrótu.