「ハッシュテーブル」を編集中
ナビゲーションに移動
検索に移動
この編集を取り消せます。 下記の差分を確認して、本当に取り消していいか検証してください。よろしければ変更を保存して取り消しを完了してください。
最新版 | 編集中の文章 | ||
1行目: | 1行目: | ||
'''ハッシュテーブル'''(hash table)とは、数値をキーとする「[[配列]]」と呼ばれるデータ構造の亜種で、[[データ]]の出し入れの際にキーを[[ハッシュ関数]]で数値化することで、数値以外のキーも使えるようにしたものです。 | '''ハッシュテーブル'''(hash table)とは、数値をキーとする「[[配列]]」と呼ばれるデータ構造の亜種で、[[データ]]の出し入れの際にキーを[[ハッシュ関数]]で数値化することで、数値以外のキーも使えるようにしたものです。 | ||
− | [[プログラミング言語]]によっては「[[ディクショナリ]] | + | [[プログラミング言語]]によっては「[[ディクショナリ]]」などとも呼ばれます。 |
データの出し入れのたびにキーを[[ハッシュ関数]]で数値に変換するので純粋な[[配列]]よりは遅いです。 | データの出し入れのたびにキーを[[ハッシュ関数]]で数値に変換するので純粋な[[配列]]よりは遅いです。 | ||
[[カテゴリ:データ構造]] | [[カテゴリ:データ構造]] |