ハッシュテーブル(hash table)とは、数値をキーとする「テーブル」と呼ばれるデータ構造の亜種で、データの出し入れの際にキーをハッシュ関数で数値化することで、数値以外のキーも使えるようにしたものです。
データの出し入れの度にキーをハッシュ関数で数値に変換するので純粋な配列やテーブルよりは遅いです。