Witam,
szukam odpowiedzi na pytania
klucz w mapie - pożądane cechy
oraz
klucz w hashmap cechy
Jednak nie mogę znaleźć. Czy mógłby ktoś mi pomóc i zdradzić o jakie cechy chodzi?
0
2
No zapewne o takie oczywistości jak:
- duze uniwersum kluczy
- szybkie obliczanie
- brak korelacji z danymi dla których liczysz klucz (np. klucz w hasmapie dla
papugapowinien być zupełnie niepodobny dopapugi) - niskie prawdopodobieństwo kolizji (tzn szansa że dwa różne ciągi dadzą ten sam hash)
...
Na pewno naszukałeś się wcześniej w internetach 10 godzin, tylko akurat wikipedię ominąłeś...
http://en.wikipedia.org/wiki/Hash_function#Properties
1
Do tego co wymienil @Shalom dorzucilbym jeszcze wymaganie niezmiennosci obiektu klucza (immutable). Inaczej mapa po prostu nie zadziala.
Sa przypadki, w ktorych stosuje sie zmienne klucze ale to juz wyzsza szkola jazdy specyficzna raczej dla gc-less programming.
Zarejestruj się i dołącz do największej społeczności programistów w Polsce.
Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.