Part II · Linear Data Structures and Core Collections
14. Hash Tables, Maps and Sets
9 lessons•52 topics•Beginner / Intermediate
9 of 9 lessons published
14.013 animated
Hashing basics
- Key-value indexing
- Hash functions
- Buckets
- HashCode contract
- Equals contract
- Distribution
- Collisions
14.025 animated
Collision strategies
- Separate chaining
- Open addressing
- Linear probing
- Quadratic probing
- Double hashing
- Tombstones
14.033 animated
Hash table mechanics
- Load factor
- Rehashing
- Capacity growth
- Expected O(1)
- Worst-case behavior
- Memory overhead
14.044 animated
Java maps
- HashMap
- LinkedHashMap
- TreeMap comparison
- getOrDefault
- computeIfAbsent
- merge
- Iteration order
- Null keys
14.051 animated
Java sets
- HashSet
- LinkedHashSet
- TreeSet
- HashSet backed by HashMap
- Ordered vs sorted vs unordered
14.066 animated
Counting patterns
- Frequency map
- Majority element
- Group anagrams
- First unique
- Duplicate detection
- Subarray sum equals k
14.075 animated
Set-based problems
- Set union/intersection
- Membership
- Longest consecutive sequence
- Two-sum hash
- Distinct window counts
14.083 animated
Special hashes
- Rolling hash basics
- Universal hashing intro
- Perfect hashing intro
- Hash flooding
- Hash collisions vs equality
14.094 animated
Cache applications
- LRU cache with LinkedHashMap
- LRU with hash map + doubly list
- LFU cache concept
- Memoization table