Hash Table

Hash Table, Map, HashMap, Dictionary or Associative are all the names of the same data structure. It is one of the most commonly used data structures.

Visit the following resources to learn more:

• @article@Hash Tables - Princeton University
• @video@Hash Table | Illustrated Data Structures
• @video@Hash Table in 4 Minutes
• @video@Hashing with Chaining
• @video@(Advanced) Randomization: Universal & Perfect Hashing
• @video@(Advanced) Perfect hashing