Lesser known data structures
summary
Standard library collections show concrete wins: namedtuple memory footprint equals tuples so thousands of records stay small; deque with maxlen supports O(1) append/pop left and right but is slow for middle edits and is used as in-memory buffers; counter ~1000 GitHub hits demonstrates real usage and gives most_common etc; defaultdict auto-initializes with a factory; Queue provides a thread-safe job queue with task_done; a proposed bag recipe was not accepted into the stdlib. Source sits under cpython/lib and pythonmentor.org helps contributors.
AI-written summary · about
chapters (6)
- 0:00Start
- 3:25Collections Module
- 6:55Shortest Path Algorithm
- 9:05Counter
- 15:09Middle Classes
- 19:20Python Mentors
