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

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