ハッシュテーブル

提供: MonoBook
2024年2月12日 (月) 06:46時点におけるAdministrator (トーク | 投稿記録)による版
ナビゲーションに移動 検索に移動

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

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