Ano ang isang hashmap?

Sa science sa computer, ang isang hashmap o hash table ay isang form ng pag -istruktura ng data upang ang bawat piraso ng data ay naka -link sa isang natatanging numero ng pagkakakilanlan o simbolo.Pinapayagan nito ang madaling pagkuha, lalo na mula sa isang malaking database na naglalaman ng libu -libong mga entry.Ang hashmap ay hindi isang tiyak na bahagi ng programa, ngunit sa halip ay tumutukoy sa isang form ng samahan ng data na nagtatalaga ng bawat item, na kilala bilang isang susi, sa database sa isang halaga na nangangahulugan ng item na iyon.Ang hash function ay ang bahagi ng programa na nag -uugnay sa mga susi sa kanilang mga halaga.

Ang mga libro sa telepono ay nagsisilbing isang mahusay na halimbawa ng isang hashmap.Ang paraan ng paglalagay ng libro ng telepono ay kumakatawan sa istraktura ng hashmap.Nakatuon ito sa pag -uugnay ng iba't ibang mga halaga nang magkasama at pag -uugnay lamang ng isang halaga sa isa pang kaukulang termino, o numero ng telepono.Ang mga pangalan sa libro ng telepono ay ang mga susi at ang mga numero ng telepono ay ang mga halagang nauugnay sa kanila.Ang bawat tao sa libro ay itinalaga ng ibang bilang at walang dalawa ang magkapareho.

Ang mga kahon ng post office ay nagsisilbi rin bilang isang talinghaga para sa hashmap.Ang bawat tao ay may susi sa isang solong kahon.Ang kahon ay maaaring humawak ng maraming mga piraso ng impormasyon at mdash;Mga panukalang batas, titik, postkard mdash;Lahat ng inilaan para sa indibidwal na may susi sa kahon.Kapag ang tamang susi ay ipinasok, o naitugma sa, ang tamang kahon, bubukas itong ibunyag ang mga nilalaman nito.Sa kasamaang palad, ang isang kadahilanan na kilala bilang hash collision ay maaaring mangyari, kung saan ang dalawang susi ay pumunta sa parehong kahon.Nangyayari ito kapag ang isang malaking halaga ng data ay ipinasok at walang sapat na mga kahon upang mapaunlakan ang lahat.

Hindi tulad ng isang libro sa telepono o isang kahon ng post office, ang mga hashmaps ay nagsasama ng isang pangatlong elemento bilang karagdagan sa susi at ang halaga o kahon na tumutugma.Kasama rin dito ang isang hash function.Alam ng isang tao kung aling post office box ang kanya, ngunit dapat sabihin sa isang computer kung aling susi ang pupunta sa aling kahon.Ang hash function ay tumitingin sa susi, isinasalin ito sa isang serye ng mga numero o code, at maiugnay ito sa kahon na naglalaman ng kaukulang code.Ang pangalan ng susi, tulad ni Maria, ay doon lamang upang mas madali para sa mga tao na bigyang -kahulugan, habang ang aktwal na code ay isang string ng mga numero na inilaan para mabasa ng computer.