Generičko programiranje — разлика између измена

Садржај обрисан Садржај додат
Ред 382:
 
== Katalozi ==
Katalog (-{HashMap<K,V>}-) takođe nazivamo i rečnikom. Zajedno se čuvaju i ključ i objekat. Svaki objekat je jedinstveno određen svojim ključem. Svi ključevi, iz tog razloga, moraju da budu različiti. Izdvajanje objekata iz kataloga vrši se pomoću odgovarajućeg ključa, jer ključ određuje gde se u katalogu nalazi objekat. Sve klase za rad sa katalozima implementiraju generički interfejs -{Map<K,V>}-. Razmatraćemo generičku klasu -{HashMap<K,V>}-.  Implementacija kataloga pomoću generičke klase -{HashMap<>}- podrazumeva da su parovi ključ/objekat smešteni u niz. Indeks u nizu dobija se na osnovu ključa za šta se koristi metod -{hashCode()}-.Ovaj metod nasleđuje se iz klase -{Object}- i on proizvodi podrazumevani heškod, osim ako nije predefinisan u nekoj od izvedenih klasa. Stoga, bilo koji objekat može da bude korišćen kao ključ. Na osnovu njega se metodom -{hashCode()}- generiše heškod kojim se određuje indeks para sa datim ključem u nizu.
 
== Heširanje ==