Comment Python stocke-t-il les listes en interne?

Question

Comment les listes en python sont-elles stockées en interne? Est-ce un tableau? Une liste liée? Autre chose?

Ou l'interprète à deviner la bonne structure pour chaque instance en fonction de la longueur, etc.

Si la question dépend de l'implémentation, quid du CPython classique?

Answer 1

de Core Python Containers: Under the Hood
Liste Mise en œuvre:
tableau de longueur fixe de pointeurs
* Lorsque le tableau grossit ou diminue, appelle realloc() et, le cas échéant, copie tous les éléments au nouvel espace
sources code: Include/listobject.h et Objects/listobject.c
btw: here is the video ou here