差分

ナビゲーションに移動 検索に移動

ハッシュテーブル

141 バイト追加, 2024年2月12日 (月)
編集の要約なし
'''ハッシュテーブル'''(hash table)とは、数値をキーとする「[[テーブル配列]]」と呼ばれるデータ構造の亜種で、データの出し入れの際にキーを」と呼ばれるデータ構造の亜種で、[[データ]]の出し入れの際にキーを[[ハッシュ関数]]で数値化することで、数値以外のキーも使えるようにしたものです。
データの出し入れの度にキーを[[プログラミング言語]]によっては「[[ディクショナリ]]([[辞書]])」などとも呼ばれます。 データの出し入れのたびにキーを[[ハッシュ関数]]で数値に変換するので純粋な[[配列]]よりは遅いです。 [[テーブルカテゴリ:データ構造]]よりは遅いです。

案内メニュー