10 Hashing

ACM Body of Knowledge

  • AL/Fundamental Data Structures and Algorithms

    • Topics:

      • [Core-Tier1]

        • Hash tables, including strategies for avoiding and resolving collisions

    • Learning Outcomes:

      • [Core-Tier1]

        • 4. Describe the implementation of hash tables, including collision avoidance and resolution. [Familiarity]

Lesson

Key Resources

  • Textbook

    • Chapter 7. Searching. Hashing

      • When reading textbooks, use the SQ3R technique.

  • Tutorial

  • Udemy

    1. HashMap (9:56) put, get, for each Map.Entry

  • Topics

    • Hash tables,

      • Strategies for avoiding and resolving collisions

Test Yourself

Exercise Resources