Hashing
Episode 12 Hashing & Sets
▶ This video is coming to YouTube soon.
You'll know what a set is and how HashSet reaches O(1): hash functions, buckets, collisions and chaining, load factor and resizing; write equals and hashCode (or a record), avoid changing keys, use set operations and the seen-before trick, and picks between HashSet, LinkedHashSet and TreeSet.
Quiz: test yourself
The 3 questions from the end of the episode. Pick an answer to see why it's right.