Как выбрать коллекцию в Python

Образцовый ответ: «Сначала думаю, какие операции нужны чаще всего. Если нужна последовательность с доступом по индексу и добавлением в конец, это list: например, список заказов для вывода. Если это неизменяемая запись из нескольких полей или нужен составной ключ, беру tuple: координата (x, y) как ключ словаря. Если важна уникальность и частые проверки вхождения, set: множество уже обработанных id, проверка in за O(1) вместо O(n) у списка. Если нужен поиск по ключу, группировка или кеш, dict, часто через defaultdict или Counter. А для очереди задач или обхода в ширину deque, потому что pop(0) у списка O(n), а popleft у deque O(1). Ещё deque(maxlen=100) удобно хранит последние 100 событий».