What useful types does the collections module provide?

Q: What useful types does the collections module provide?

**Target Audience:** Python learners who know `list` and `dict` and want the tools that make everyday code shorter, up to candidates who need the gotchas and internals. **Difficulty:** Medium **Python version:** Behaviour checked on CPython 3.11 (python3.11 and the in-page Pyodide 0.25.1 runtime, which is CPython 3.11.3). > **How to read this doc:** Each idea is explained in plain language first, then tagged with `📌 Interview term:` so you also learn the exact word an interviewer expects. Every output in the **Verified** section was copied from a real run of the examples on this page. ## 1. Why This Even Matters — A Story First A kitchen can work with just bowls and boxes, the way Python can work with just `list` and `dict`. But a good kitchen also has a tally counter for counting guests, a spice rack that hands you an empty jar when you reach for a label nobody has filled yet, a conveyor belt you can load and unload from either end, and a stack of recipe cards where the top card o

The problem

Question presented to candidate: "Beyond list, dict, set and tuple, Python ships a collections module. Which types in it do you actually use, what problem does each one solve, and when would you pick it over a plain dict or list?"

What a strong answer should cover:

Counter (counting, most_common, multiset arithmetic), defaultdict (a factory for missing keys), namedtuple (a tuple with field names), deque (O(1) at both ends, maxlen).
OrderedDict still matters after dicts became ordered: move_to_end, popitem(last=False) and order-sensitive equality, the classic LRU building block.
ChainMap (layered lookups over several dicts without copying) and UserDict/UserList/UserString (safe bases for subclassing, because a dict subclass's update() skips your __setitem__).
Gotchas: reading a missing key creates it in a defaultdict; Counter subtraction drops zero and negative counts; namedtuple is immutable.
A version fact: the ABC aliases such as collections.Mapping were removed in 3.10, so import them from collections.abc.

Code / implementation expected: Optional — short snippets per type, ideally a word count with Counter and grouping with defaultdict(list).

collections

Try it yourself

Sketch your approach before you read the solution. That is what the interview tests.

Stuck? Get a hint.

A short nudge toward the approach. It will not give the answer away.

Solution

Target Audience: Python learners who know list and dict and want the tools that make everyday code shorter, up to candidates who need the gotchas and internals. Difficulty: Medium Python version: Behaviour checked on CPython 3.11 (python3.11 and the in-page Pyodide 0.25.1 runtime, which is CPython 3.11.3).

How to read this doc: Each idea is explained in plain language first, then tagged with 📌 Interview term: so you also learn the exact word an interviewer expects. Every output in the Verified section was copied from a real run of the examples on this page.

1. Why This Even Matters — A Story First

A kitchen can work with just bowls and boxes, the way Python can work with just list and dict. But a good kitchen also has a tally counter for counting guests, a spice rack that hands you an empty jar when you reach for a label nobody has filled yet, a con

The solution is hidden so you can try first

13 min read · 14 sections

Run the code

Edit the code and run it here. Each console line with an expected value becomes a test.

PythonCounter, defaultdict and namedtuple in action

Practice

Pythondeque, OrderedDict, ChainMap, and UserDict vs a dict subclass

Practice

Discussion

Other approaches, follow-ups and how it went in real interviews.

Sign in to join the discussion.

No comments yet. Share how you would answer it.

The solution is hidden so you can try first

Keep your momentum going.