「ハッシュテーブル」の版間の差分
ナビゲーションに移動
検索に移動
Administrator (トーク | 投稿記録) (ページの作成:「'''ハッシュテーブル'''(hash table)とは、数値をキーとする「テーブル」と呼ばれるデータ構造の亜種で、データの出し入れ…」) |
Administrator (トーク | 投稿記録) |
||
(同じ利用者による、間の3版が非表示) | |||
1行目: | 1行目: | ||
− | '''ハッシュテーブル'''(hash table)とは、数値をキーとする「[[ | + | '''ハッシュテーブル'''(hash table)とは、数値をキーとする「[[配列]]」と呼ばれるデータ構造の亜種で、[[データ]]の出し入れの際にキーを[[ハッシュ関数]]で数値化することで、数値以外のキーも使えるようにしたものです。 |
− | + | [[プログラミング言語]]によっては「[[ディクショナリ]]([[辞書]])」などとも呼ばれます。 | |
+ | |||
+ | データの出し入れのたびにキーを[[ハッシュ関数]]で数値に変換するので純粋な[[配列]]よりは遅いです。 | ||
+ | |||
+ | [[カテゴリ:データ構造]] |