Как списки хранятся в памяти

В Python списки хранятся как динамические массивы ссылок на объекты. Это означает, что сам список содержит указатели на элементы, а не сами элементы.

Особенности:

1. Динамическое расширение – при добавлении элементов список автоматически увеличивает выделенную память (обычно с запасом)
2. Гетерогенность – может хранить разные типы данных
3. Последовательное хранение – элементы расположены в памяти последовательно, но сами объекты могут быть разбросаны

Пример:

lst = [1, "text", 3.14]  # Хранит ссылки на int, str, float

При изменении размера Python может выделить новый блок памяти и скопировать туда элементы (амортизированная сложность O(1)).