Cechy klucza w mapie

0

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?

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 papuga powinien być zupełnie niepodobny do papugi)
  • 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.

1 użytkowników online, w tym zalogowanych: 0, gości: 1