Mi az a hashmap?

A számítógépes tudományban a hashmap vagy a hash -táblázat az adatok strukturálásának egyik formája, így minden egyes adat egy egyedi azonosító számhoz vagy szimbólumhoz kapcsolódik.Ez lehetővé teszi az egyszerű visszakeresést, különösen egy nagy adatbázisból, amely több ezer bejegyzést tartalmaz.A hashmap nem a program konkrét része, hanem egy olyan adatszervezet olyan formájára utal, amely az adatbázisban az egyes tételeket, ismert elemeket hozzárendeli az adott tételre vonatkozó értékhez.A hash funkció a program azon része, amely összekapcsolja a kulcsokat az értékükhöz.

A telefonkönyvek kiváló példaként szolgálnak a hashmap -ra.A telefonkönyv kialakításának módja a hashmap struktúrát képviseli.A különféle értékek összekapcsolására és csak egy érték összekapcsolására összpontosít egy másik megfelelő kifejezéssel vagy telefonszámmal.A telefonkönyv nevei a kulcsok, és a telefonszámok a hozzájuk kapcsolódó értékek.A könyvben minden embernek más számot kapnak, és kettő sem egyaránt.

A posta irodai dobozok metaforaként is szolgálnak a Hashmap számára.Minden embernek van egy kulcsa egyetlen dobozhoz.A doboz több információt képes tárolni mdash;számlák, levelek, képeslapok és mdash;Mindegyik az a személy számára szánt, akinek van a kulcsa a dobozhoz.Ha a helyes gombot beillesztik vagy illeszkednek a megfelelő mezőbe, akkor kinyílik, hogy felfedje annak tartalmát.Sajnos hash -ütközésnek nevezett tényező fordulhat elő, ahol két kulcs ugyanabba a dobozba megy.Ez akkor fordul elő, amikor nagy mennyiségű adatot ad be, és nincs elég doboz ahhoz, hogy mindezt elférjen.

A telefonkönyvtől vagy a postahivataltól eltérően, a HashMaps tartalmaz egy harmadik elemet a kulcs mellett, valamint az értéke vagy a doboz, amely megfelel.Ez magában foglalja a hash funkciót is.Egy személy tudja, melyik posta -doboz az övé, de egy számítógépet el kell mondani, hogy melyik kulcshoz megy a doboz.A hash függvény megvizsgálja a kulcsot, lefordítja számok vagy kód sorozatra, és összekapcsolja a megfelelő kódot tartalmazó mezőbe.A kulcs neve, mint például Mary, csak ott van, így az embereknek könnyebb értelmezni, míg a tényleges kód a számítógép olvasható számának sorrendje.