Wpis z mikrobloga

via Wykop Mobilny (Android)
  • 6
@interface: tl;dr:
Funkcja haszująca Stringa jest dobra. Porównując do teoretycznie idealnej, to dla krótkich słów jest trochę gorsza, a dla długich jest lepsza. Ale wcale nie musi być taka dobra.

Kłaniają się tu podstawy Javy. Funkcja haszująca jest tylko po to, żeby przyspieszyć wyszukiwanie (zamiast porównywać cały obiekt, to porównuje się tylko nasze). Ale jak trafi się kolizja to i tak porówna się cały obiekt. Chodzi tylko o to, żeby za