Hoe word woordeboeke in Python geïmplementeer?
Hoe word woordeboeke in Python geïmplementeer?

Video: Hoe word woordeboeke in Python geïmplementeer?

Video: Hoe word woordeboeke in Python geïmplementeer?
Video: Python Tutorial for Beginners 5: Dictionaries - Working with Key-Value Pairs 2024, April
Anonim

Woordeboeke werk deur 'n hash-kode te bereken vir elke sleutel wat in die gestoor is woordeboek met behulp van die ingeboude hash-funksie. Die hash-kode wissel baie na gelang van die sleutel; byvoorbeeld, " Python " hashes na -539294296 terwyl " luislang ”, 'n string wat met 'n enkele bis verskil, hashes na 1142331976.

Gevolglik, hoe word lys in Python geïmplementeer?

Python se lyste is werklik veranderlike lengte skikkings, nie Lisp-styl gekoppel nie lyste . Die implementering gebruik 'n aaneenlopende reeks verwysings na ander voorwerpe, en hou 'n wyser na hierdie skikking en die skikking se lengte in 'n lys kopstruktuur. Wanneer items bygevoeg of ingevoeg word, word die grootte van die verskeidenheid verwysings aangepas.

Die vraag is vervolgens, watter datastruktuur implementeer 'n Python-woordeboek? Woordeboeke is Python se implementering van 'n datastruktuur daardie is meer algemeen bekend as 'n assosiatiewe skikking. A woordeboek bestaan uit 'n versameling sleutel-waarde-pare. Elke sleutel-waarde-paar karteer die sleutel na sy geassosieerde waarde.

Gevolglik, hoe word tuples in Python geïmplementeer?

Dit blyk dat die standaard implementering van 'n tupel is bloot as 'n skikking. As daar verskeie verskillende tupels van grootte n wat hergebruik kan word, word hulle saamgeketting in 'n soort gekoppelde lys deur elkeen te hê tupel s'n nul ingangspunt na die volgende tupel wat hergebruik kan word.

Hoe stoor Python lyste?

Die eenvoudigste datastruktuur in Python en is gewoond daaraan winkel a lys van waardes. Lyste is versamelings van items (stringe, heelgetalle, of selfs ander lyste ). Elke item in die lys het 'n toegewysde indekswaarde.

Aanbeveel: