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:

• Hash Table | Illustrated Data Structures
• Hash Table in 4 Minutes
• Hashing with Chaining
• Table Doubling, Karp-Rabin
• Open Addressing, Cryptographic Hashing
• PyCon 2010: The Mighty Dictionary
• PyCon 2017: The Dictionary Even Mightier
• (Advanced) Randomization: Universal & Perfect Hashing
• (Advanced) Perfect hashing