Hash table
Në shqip: Tabelë hash
ShpjegimiSQ
Tabela hash është struktura që qëndron pas dictionary-ve dhe HashMap-ëve: një funksion hash e kthen çelësin në një numër që tregon menjëherë ku ruhet vlera. Prandaj kërkimi sipas çelësit është pothuajse i menjëhershëm, edhe me miliona elemente.
EnglishEN
A hash table is the structure behind dictionaries and HashMaps: a hash function turns the key into a number that points straight to where the value is stored. That's why looking up by key is almost instant, even with millions of items.
Si ta mendosh
Si kutitë postare me numër: e di menjëherë në cilën kuti është letra jote, pa i hapur të gjitha.
Lexoje në anglisht
Like numbered post-office boxes: you know straight away which box holds your letter, without opening them all.