Ano ang HashMap sa Python?
Ano ang HashMap sa Python?

Video: Ano ang HashMap sa Python?

Video: Ano ang HashMap sa Python?
Video: Hash tables in 4 minutes 2024, Abril
Anonim

Sa computer science, isang Hash table o a Hashmap ay isang uri ng istruktura ng data na nagmamapa ng mga susi sa mga pares ng halaga nito (ipinatupad ang mga abstract na uri ng data ng array). Hash table o may mga mapa sawa ay ipinatupad sa pamamagitan ng built-in na uri ng data ng diksyunaryo. Ang mga susi ng isang diksyunaryo sa sawa ay nabuo sa pamamagitan ng isang pag-andar ng hashing.

Dito, ang diksyunaryo ng Python ay isang HashMap?

Magbasa para makita kung paano ang sawa matutulungan ka ng karaniwang aklatan. Sa sawa , mga diksyunaryo (o "dicts", para sa maikli) ay isang sentral na istraktura ng data: Ang mga dict ay nag-iimbak ng isang arbitrary na bilang ng mga bagay, bawat isa ay kinilala ng isang natatanging diksyunaryo susi. Mga diksyunaryo ay madalas ding tinatawag na mga mapa, hashmaps , lookup table, o associative arrays.

ang Python ba ay nagtakda ng hash table? Hash table ay ginagamit upang ipatupad ang mapa at itakda mga istruktura ng data sa maraming karaniwang programming language, tulad ng C++, Java, at sawa . sawa gamit mga talahanayan ng hash para sa mga diksyunaryo at set . A hash table ay isang hindi nakaayos na koleksyon ng mga pares ng key-value, kung saan ang bawat key ay natatangi.

Isinasaalang-alang ito, para saan ang isang HashMap na ginagamit?

HashMap ay isang Map based collection class na ginagamit para sa pag-iimbak ng mga pares ng Key at halaga, ito ay tinutukoy bilang HashMap o HashMap . Walang garantiya ang klase na ito sa pagkakasunud-sunod ng mapa. Ito ay katulad ng klase ng Hashtable maliban na ito ay hindi naka-synchronize at pinahihintulutan ang mga nulls(null values at null key).

Ano ang pagkakaiba ng HashMap at Hashtable?

Mayroong ilang mga pagkakaiba sa pagitan ng HashMap at Hashtable sa Java: Hashtable ay naka-synchronize, samantalang HashMap ay hindi. Ginagawa nitong HashMap mas mahusay para sa mga non-threaded na application, dahil ang mga hindi naka-synchronize na Object ay karaniwang gumaganap nang mas mahusay kaysa sa mga naka-synchronize. Hashtable hindi pinapayagan ang mga null key o value.

Inirerekumendang: