「ハッシュテーブル」の版間の差分

ビジュアルウィキテキスト
ページの作成:「'''ハッシュテーブル'''（hash table）とは、数値をキーとする「テーブル」と呼ばれるデータ構造の亜種で、データの出し入れ…」
 
編集の要約なし
 
(同じ利用者による、間の3版が非表示)
1行目: 1行目:
'''ハッシュテーブル'''（hash table）とは、数値をキーとする「[[テーブル]]」と呼ばれるデータ構造の亜種で、データの出し入れの際にキーを[[ハッシュ関数]]で数値化することで、数値以外のキーも使えるようにしたものです。
'''ハッシュテーブル'''（hash table）とは、数値をキーとする「[[配列]]」と呼ばれるデータ構造の亜種で、[[データ]]の出し入れの際にキーを[[ハッシュ関数]]で数値化することで、数値以外のキーも使えるようにしたものです。


データの出し入れの度にキーを[[ハッシュ関数]]で数値に変換するので純粋な[[配列]]や[[テーブル]]よりは遅いです。
[[プログラミング言語]]によっては「[[ディクショナリ]]（[[辞書]]）」などとも呼ばれます。
 
データの出し入れのたびにキーを[[ハッシュ関数]]で数値に変換するので純粋な[[配列]]よりは遅いです。
 
[[カテゴリ:データ構造]]
「https://monobook.org/wiki/ハッシュテーブル」から取得