The Wayback Machine - https://web.archive.org/web/20111028201222/http://www.codeguru.com/cpp/cpp/algorithms/hash/

    Hash Tables

    [Updated] Introduction to Hash Tables

    Read a brief, non-academic, explanation of what hash tables are and why they are important.

    Easy-to-Use Hash Table

    See how to use a hash table. The example uses a small hash table that works with std::strings as key and any data as member. (The article, demo project, and source code were updated.)