Group 9: Hash Tables
This group of topics relate to hash tables.
In CS70, we get to see several collision resolution strategies for hash tables. Understanding how they work, and how they help hash tables get the performance guarantees that they promise, will help us reason about the trade-offs between different data structures!
Topics
You will know that you have achieved this group of learning objectives when you are able to
- Goal 9A: Hash Function Properties:
- Describe desirable properties of a hash function.
- Goal 9B: Hash Table Operations:
- Perform hash table operations by hand.
- Goal 9C: Collision Resolution Strategies:
- Compare and contrast hash tables with different collision-resolution strategies.
- Goal 9D: Hash Table Complexity:
- Explain the asymptotic complexity bounds for hash-table operations and implications for usage.
Need More Practice?
This group of goals are addressed in the following places:
- Week 12 Lesson 1 (Goal 9A, Goal 9B, Goal 9C, Goal 9D)
- Week 12 Lesson 2 (Goal 9B, Goal 9C, Goal 9D)
(When logged in, completion status appears here.)