Računalniško programiranje je proces, ki avtomatizira računalniško programsko opremo. Večina računalniških programov shranjuje digitalne podatke v datoteke. Hash tabela je posebna tabela, sestavljena iz parov vrednosti ključev, ki je ustvarjena zaradi zmogljivosti. Ključ hashtable je metoda dostopa do določenega podatka iz hashtable. Ključ je iskalni parameter, ki se uporablja za dostop do določene vrednosti iz podatkovne datoteke.
Običajno je hashtable tabela, polna parov vrednosti ključev. Pri tej tehniki ima vsaka vrednost ustrezen ključ razpršene tabele. Ta vrsta mize se lahko uporablja na številnih funkcionalnih področjih računalniške obdelave. Tabela velja za podatkovno strukturo, ki uporablja hash funkcijo za dostop do ključa hashtable v tabeli. Funkcija zgoščevanja pretvori podatke golega besedila v zgoščene ključe za namen dostopa do podatkov.
Ko so podatki shranjeni v podatkovnih datotekah, se ustvarijo računalniški programi za pridobivanje podatkov. Hash funkcije imajo običajno hitrejše algoritme dostopa kot običajna iskanja besedila načrta. To je zato, ker je ključ razpršene tabele binarna predstavitev izvirnih podatkov, ki zagotavlja učinkovitejše indekse za iskanje.
Hashmap je nesinhronizirana različica hashtable. Vsebuje seznam parov vrednosti ključev, ki so naključno razvrščeni. Hashmap omogoča ustvarjanje ničelnih vrednosti znotraj tabele, kar ni na voljo z običajno razpredelnico. Te ničelne vrednosti so morda potrebne za nekatere poslovne funkcije.
Hashtables uporabljajo algoritme zgoščevanja za ustvarjanje ključa hashtable. Ti algoritmi so matematične funkcije, ki pretvorijo podatke načrta besedila v številčno predstavo. Vsak algoritem zgoščevanja ima poseben pristop k ustvarjanju zgoščenega ključa. Nekateri algoritmi imajo boljše lastnosti delovanja, vendar imajo težave z integriteto podatkov.
Ena od pomanjkljivosti algoritmov zgoščevanja je vprašanje kolizij zgoščevanja. Do kolizije pride, ko dve vrednosti podatkov v golem besedilu izračunata isto zgoščeno vrednost. To je običajno neizogibno pri obravnavi velikih podatkovnih nizov, ker bo sčasoma prišlo do kolizije. Obstaja več tehnik reševanja trkov, ki se uporabljajo za hashtables. Vsaka tehnika poskuša obravnavati težave s trkom na poseben način.
Ločeno veriženje je primer odvračanja od trkov s hashtable. Ta postopek zahteva ustvarjanje seznama parov vrednosti ključev, ki so trčili v hashtable. Ločen seznam povezav sledi vsem trkom. Algoritem zgoščevanja ga uporablja kot dodatno iskalno tabelo. Običajno za večino konfiguracij hashtable zadostuje ločena ločljivost veriženja.