> For the complete documentation index, see [llms.txt](https://cs61b-2.gitbook.io/cs61b-textbook/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://cs61b-2.gitbook.io/cs61b-textbook/20.-hashing-ii.md).

# 20. Hashing II

- [20.1 Hash Table Recap, Default Hash Function](https://cs61b-2.gitbook.io/cs61b-textbook/20.-hashing-ii/20.1-hash-table-recap-default-hash-function.md): "The whole point is that we have a bunch of lists that are all short." - Professor Hug.
- [20.2 Distribution By Other Hash Functions](https://cs61b-2.gitbook.io/cs61b-textbook/20.-hashing-ii/20.2-distribution-by-other-hash-functions.md): HashMaps/Tables have fast lookup times, but behind that "superpower" is a hash function.
- [20.3 Contains & Duplicate Items](https://cs61b-2.gitbook.io/cs61b-textbook/20.-hashing-ii/20.3-contains-and-duplicate-items.md)
- [20.4 Mutable vs. Immutable Types](https://cs61b-2.gitbook.io/cs61b-textbook/20.-hashing-ii/20.4-mutable-vs.-immutable-types.md)