Jak zaimplementowane są słowniki w Pythonie?
Jak zaimplementowane są słowniki w Pythonie?

Wideo: Jak zaimplementowane są słowniki w Pythonie?

Wideo: Jak zaimplementowane są słowniki w Pythonie?
Wideo: Python Tutorial for Beginners 5: Dictionaries - Working with Key-Value Pairs 2024, Może
Anonim

Słowniki pracuj, obliczając kod skrótu dla każdego klucza przechowywanego w słownik za pomocą wbudowanej funkcji skrótu. Kod skrótu różni się znacznie w zależności od klucza; na przykład, Pyton ” haszuje do -539294296, podczas gdy „ pyton ”, ciąg, który różni się o jeden bit, haszuje do 1142331976.

W związku z tym, jak zaimplementowana jest lista w Pythonie?

Listy Pythona są tak naprawdę tablicami o zmiennej długości, a nie połączonymi w stylu Lisp listy . ten realizacja używa ciągłej tablicy referencji do innych obiektów i utrzymuje wskaźnik do tej tablicy oraz długość tablicy w lista struktura głowy. Gdy elementy są dołączane lub wstawiane, rozmiar tablicy odniesień jest zmieniany.

Następnie pojawia się pytanie, jaką strukturę danych implementuje słownik Pythona? Słowniki są Implementacja Pythona z struktura danych że jest bardziej ogólnie znany jako tablica asocjacyjna. A słownik składa się ze zbioru par klucz-wartość. Każda para klucz-wartość mapuje klucz na skojarzoną z nim wartość.

W związku z tym, jak krotki są zaimplementowane w Pythonie?

Wygląda na to, że standard realizacja z krotka jest po prostu tablicą. Jeśli jest wiele różnych krotki o rozmiarze n, które mogą być ponownie użyte, są połączone razem w rodzaj połączonej listy, mając każdy krotka zerowy punkt wejścia do następnego krotka które można ponownie wykorzystać.

Jak Python przechowuje listy?

Najprostsza struktura danych w Pyton i jest używany do sklep a lista wartości. Listy są kolekcje elementów (łańcuchy, liczby całkowite, a nawet inne) listy ). Każda pozycja w lista ma przypisaną wartość indeksu.

Zalecana: