Cum sunt implementate dicționarele în Python?
Cum sunt implementate dicționarele în Python?

Video: Cum sunt implementate dicționarele în Python?

Video: Cum sunt implementate dicționarele în Python?
Video: Python Tutorial for Beginners 5: Dictionaries - Working with Key-Value Pairs 2024, Noiembrie
Anonim

Dicționare funcționează prin calculul unui cod hash pentru fiecare cheie stocată în dicţionar folosind funcția hash încorporată. Codul hash variază foarte mult în funcție de cheie; de exemplu, Piton ” hashes la -539294296 în timp ce „ piton ”, un șir care diferă cu un singur bit, se numește hash la 1142331976.

În consecință, cum este implementată lista în Python?

Listele lui Python sunt într-adevăr matrice de lungime variabilă, nu legate în stil Lisp liste . The implementare folosește o matrice contiguă de referințe la alte obiecte și păstrează un pointer către această matrice și lungimea matricei într-un listă structura capului. Când elementele sunt atașate sau inserate, matricea de referințe este redimensionată.

Ulterior, întrebarea este, ce structură de date implementează un dicționar Python? Dicționare sunt Implementarea lui Python de a structură de date acea este mai general cunoscut ca un tablou asociativ. A dicţionar constă dintr-o colecție de perechi cheie-valoare. Fiecare pereche cheie-valoare mapează cheia la valoarea ei asociată.

În consecință, cum sunt implementate tuplurile în Python?

Se pare că standardul implementare de a tuplu este pur și simplu ca o matrice. Dacă există mai multe diferite tupluri de mărime n care ar putea fi reutilizate, ele sunt înlănțuite într-un fel de listă legată având fiecare tuplui punctul de intrare zero la următorul tuplu care poate fi refolosit.

Cum stochează listele Python?

Cea mai simplă structură de date din Piton si este obisnuit sa magazin A listă a valorilor. Listele sunt colecții de elemente (șiruri, numere întregi sau chiar altele liste ). Fiecare articol din listă are o valoare de index atribuită.

Recomandat: