Нужно хранить соответствие user_id → число покупок и обновлять счётчик при каждой покупке. Какая коллекция подходит лучше всего?

list и tuple ориентированы на доступ по позиции (индексу), а не по идентификатору. set хранит только ключи без значений. Для задачи «по user_id хранить и обновлять число покупок» естественный выбор — dict, где ключом выступает user_id, а значением — счётчик.