Inačica od 26. srpnja 2020. u 20:53 uredi Uršul (razgovor \| doprinosi) 1.809 edits →‎Skupovi ← Starija izmjena		Inačica od 26. srpnja 2020. u 21:12 uredi ukloni ovu izmjenu Uršul (razgovor \| doprinosi) 1.809 edits Nema sažetka uređivanja Novija izmjena →
Redak 1: [[Image:Hash table 3 1 1 0 1 0 0 SP.svg\|thumb\|315px\|right\|Mali telefonski imenik kao hash tablica]] U [[računarstvo\|računalstvu]], '''''hash'' tablica''' ([[Engleski jezik\|eng]]. ''hash table'') ili ''hash'' mapa ([[Engleski jezik\|eng]]. ''Hash map'') je [[podatkovna struktura]] koja rabi ''hash'' funkciju za učinkovito preslikavanje određenih ključeva (na primjer imena ljudi) u njima pridružene vrijednosti (na primjer telefonske brojeve). [[Hash funkcija]] se koristi za transformiranje ključa u indeks (''hash'') to jest mjesto u nizu elemenata gde treba tražiti odgovarajuću vrijednost. U najboljem slučaju, hash funkcija preslikava svaki mogući ključ u zaseban indeks, ali je to u praksi gotovo nemoguće. Većina implementacija hash tablica podrazumijeva da su hash kolizije — parovi različitih ključeva s istim hash vrijednostima — obična pojava, i na neki način se brine da se ovaj problem svlada.

Hash tablica: razlika između inačica