Python · Python Foundations · Foundation · 26 min read
Python Dictionaries, Sets and Hashing: How Hash Tables Work and Choosing the Right Mapping
Master Python's fastest data structures. Learn how hash tables work, hashability and the hash/eq contract, dictionary API and patterns (get, setdefault, defaultdict, Counter, merging), insertion order, views, set operations, frozenset, performance and collisions, common bugs with mutable keys and iteration, and choosing between dict, set, Counter, ChainMap and friends.
Create an account to start
Create a free account to see what this lesson covers
- Every free lesson in every section, in full
- Track your progress and pick up where you left off
- Free practice questions and an incident simulation
- Takes under a minute: name, email and a password
No card needed. Full access to Python is a paid upgrade you can choose later.