Hur implementeras ordböcker i Python?
Hur implementeras ordböcker i Python?

Video: Hur implementeras ordböcker i Python?

Video: Hur implementeras ordböcker i Python?
Video: Python Tutorial for Beginners 5: Dictionaries - Working with Key-Value Pairs 2024, Maj
Anonim

Ordböcker arbeta genom att beräkna en hash-kod för varje nyckel som lagras i ordbok med den inbyggda hashfunktionen. Hashkoden varierar kraftigt beroende på nyckeln; till exempel, " Pytonorm " hashar till -539294296 medan " pytonorm ”, en sträng som skiljer sig med en enda bit, hashas till 1142331976.

Följaktligen, hur implementeras list i Python?

Pythons listor är verkligen arrayer med variabel längd, inte länkade i Lisp-stil listor . De genomförande använder en sammanhängande array av referenser till andra objekt och håller en pekare till denna array och arrayens längd i en lista huvudets struktur. När objekt läggs till eller infogas ändras storleken på uppsättningen av referenser.

Därefter är frågan, vilken datastruktur implementerar en Python-ordbok? Ordböcker är Pythons implementering av en datastruktur den där är mer allmänt känd som en associativ array. A ordbok består av en samling nyckel-värdepar. Varje nyckel-värdepar mappar nyckeln till dess tillhörande värde.

Följaktligen, hur implementeras tupler i Python?

Det verkar som att standarden genomförande av en tupel är helt enkelt som en array. Om det finns flera olika tupler av storlek n som skulle kunna återanvändas, är de kedjade samman i en slags länkad lista genom att ha var och en tupels noll ingångspunkt till nästa tupel som kan återanvändas.

Hur lagrar Python listor?

Den enklaste datastrukturen i Pytonorm och är van vid Lagra a lista av värden. Listor är samlingar av objekt (strängar, heltal eller till och med annat listor ). Varje objekt i lista har ett tilldelat indexvärde.

Rekommenderad: