The data structure underlying Python's `dict` and `set` types. Provides O(1) average-case lookup, insertion, and deletion. (Ch. 28)