Как коллекции используют память

В Python коллекции (list, dict, set, tuple) хранят ссылки на объекты, а не сами объекты. Это позволяет эффективно использовать память, особенно при хранении больших объектов.

Пример с list:

a = [1, 2, 3]  # Хранит ссылки на int-объекты
b = a.copy()   # Создаёт новый список, но ссылки те же

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

• list динамически расширяется, резервируя память заранее.
• dict использует хеш-таблицы, что даёт O(1) доступ, но требует больше памяти.
• tuple неизменяем, поэтому занимает меньше памяти, чем list.
• set аналогичен dict, но хранит только ключи.

Для экономии памяти можно использовать:

from array import array  # Для примитивных типов  
arr = array('i', [1, 2, 3])  # Экономит память