Hash Table

• Description:

  • Basics:
    • Core Hash Tables - Coursera (video)
    • Data Structures - Coursera (video)
    • Phone Book Problem - Coursera (video)
  • Distributed Hash Tables:
    • Instant Uploads And Storage Optimization In Dropbox - Coursera (video)
    • Distributed Hash Tables - Coursera (video)
  • Advanced:
    • Hashing with Chaining - MIT 6.006 (video)
    • Table Doubling, Karp-Rabin - MIT 6.006 (video)
    • Open Addressing, Cryptographic Hashing - MIT 6.006 (video)
    • Randomization: Universal & Perfect Hashing - MIT 6.006 (video)
    • PyCon 2010: The Mighty Dictionary - Youtube (video)
    • PyCon 2017: The Dictionary Even Mightier - Youtube (video)
    • Perfect hashing - Youtube (video)

• Implement with array using linear probing

  • hash(k, m) - m is size of hash table
  • add(key, value) - if key already exists, update value
  • exists(key)
  • get(key)
  • remove(key)