ハッシュテーブル

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

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