ハッシュテーブル

提供: MonoBook
2024年2月12日 (月) 06:46時点におけるAdministrator (トーク | 投稿記録)による版 (ページの作成:「'''ハッシュテーブル'''(hash table)とは、数値をキーとする「テーブル」と呼ばれるデータ構造の亜種で、データの出し入れ…」)
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

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

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