Hvordan implementeres ordbøker i Python?
Hvordan implementeres ordbøker i Python?

Video: Hvordan implementeres ordbøker i Python?

Video: Hvordan implementeres ordbøker i Python?
Video: Python Tutorial for Beginners 5: Dictionaries - Working with Key-Value Pairs 2024, November
Anonim

Ordbøker arbeid ved å beregne en hash-kode for hver nøkkel som er lagret i ordbok ved hjelp av den innebygde hash-funksjonen. Hash-koden varierer mye avhengig av nøkkelen; for eksempel, " Python " hashes til -539294296 mens " python ”, en streng som avviker med en enkelt bit, hashes til 1142331976.

Følgelig, hvordan implementeres liste i Python?

Pythons lister er virkelig variabel-lengde arrays, ikke Lisp-stil koblet lister . De gjennomføring bruker en sammenhengende rekke referanser til andre objekter, og holder en peker til denne matrisen og matrisens lengde i en liste hodestruktur. Når elementer legges til eller settes inn, endres størrelsen på utvalget av referanser.

Spørsmålet er deretter, hvilken datastruktur implementerer en Python-ordbok? Ordbøker er Pythons implementering av en data struktur at er mer generelt kjent som en assosiativ array. EN ordbok består av en samling nøkkelverdi-par. Hvert nøkkelverdi-par tilordner nøkkelen til den tilhørende verdien.

Følgelig, hvordan implementeres tupler i Python?

Det ser ut til at standarden gjennomføring av en tuppel er ganske enkelt som en matrise. Hvis det er flere forskjellige tupler av størrelse n som kan gjenbrukes, er de lenket sammen i en slags lenket liste ved å ha hver tuples null inngangspunkt til neste tuppel som kan gjenbrukes.

Hvordan lagrer Python lister?

Den enkleste datastrukturen i Python og er vant til butikk en liste av verdier. Lister er samlinger av elementer (strenger, heltall eller til og med annet lister ). Hvert element i liste har en tildelt indeksverdi.

Anbefalt: