Как се реализират речниците в Python?
Как се реализират речниците в Python?

Видео: Как се реализират речниците в Python?

Видео: Как се реализират речниците в Python?
Видео: Програмиране 0 - Синтаксис на речници в Python 2024, Може
Anonim

речници работи чрез изчисляване на хеш код за всеки ключ, съхранен в речник използвайки вградената хеш функция. Хеш кодът варира значително в зависимост от ключа; например, Python ” хешове до -539294296, докато “ python ”, низ, който се различава с един бит, хешира до 1142331976.

Следователно, как списъкът се изпълнява в Python?

Списъци на Python са наистина масиви с променлива дължина, а не свързани в стил Lisp списъци . В изпълнение използва непрекъснат масив от препратки към други обекти и запазва указател към този масив и дължината на масива в списък структура на главата. Когато елементите се добавят или вмъкват, масивът от препратки се преоразмерява.

Впоследствие въпросът е каква структура от данни изпълнява речникът на Python? речници са Реализация на Python на а структура на данни че е по-общо известен като асоциативен масив. А речник се състои от колекция от двойки ключ-стойност. Всяка двойка ключ-стойност съпоставя ключа със съответната стойност.

Съответно, как се изпълняват кортежите в Python?

Изглежда, че стандартът изпълнение на а кортеж е просто като масив. Ако има няколко различни кортежи с размер n, които могат да бъдат използвани повторно, те са свързани заедно в един вид свързан списък, като имат всеки кортежни нулева входна точка към следващата кортеж които могат да бъдат използвани повторно.

Как Python съхранява списъци?

Най-простата структура от данни в Python и е свикнал магазин а списък на ценности. Списъците са колекции от елементи (низове, цели числа или дори други списъци ). Всеки артикул в списък има присвоена стойност на индекса.

Препоръчано: