差分

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

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

[[カテゴリ:データ構造]]