ハッシュ表

デジタル大辞泉

ハッシュ‐ひょう〔‐ヘウ〕【ハッシュ表】

読み方：はっしゅひょう

《hash table》⇒ハッシュテーブル

OR事典

ハッシュ表

読み方：はっしゅひょう
【英】：hash table

値(キー)をもつ 個の要素の集合に対し, 挿入・削除・検索の3つの機能を高速化したデータ構造. 値をハッシュキーと呼ばれるいくつかのキーで分類し, それぞれの要素を連結リストなどにより保持する. 挿入と削除をO 時間で行い, 検索は, 最悪の場合はO となるが, ハッシュキーを適切に設定すれば平均的に O となることが多い. 辞書データの保持に多く使われ, 辞書のデータを頭文字をハッシュキーとして保持する, などの例がある.

「OR事典」の他の用語

組合せ最適化：

データ構造  ナップサック問題  ネットワークフロー問題  ハッシュ表  パーフェクトグラフ  パーフェクトグラフ予想  ヒープ

ウィキペディア

ハッシュテーブル

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/10/18 03:00 UTC 版)

ハッシュテーブル (英: hash table) は、キーと値の組（エントリと呼ぶ）を複数個格納し、キーに対応する値をすばやく参照するためのデータ構造。ハッシュ表ともいう。ハッシュテーブルは連想配列や集合の効率的な実装のうち1つである。