ハッシュテーブル

ハッシュテーブル（hash table）とは、数値をキーとする「テーブル」と呼ばれるデータ構造の亜種で、データの出し入れの際にキーをハッシュ関数で数値化することで、数値以外のキーも使えるようにしたものです。

データの出し入れの度にキーをハッシュ関数で数値に変換するので純粋な配列やテーブルよりは遅いです。