ハッシュ表探索法とは

トップ 情報処理の知識体系 テクノロジ系 基礎理論 アルゴリズムとプログラミング アルゴリズムとデータ構造 アルゴリズム 代表的なアルゴリズム 整列・併合・探索のアルゴリズム ハッシュ表探索法

ハッシュ表探索法は、ハッシュ表を使用したデータを高速に検索するための方法の1つです。

▲記事トップへ

目次

このページの目次です。

1. ハッシュ表探索法とは
2. ハッシュ表と仕組み
3. ハッシュ表探索法とシノニム
4. ハッシュ表探索法に関連したIPA情報処理試験の過去問題

もっと知識を広げるための参考
更新履歴

1. ハッシュ表探索法とは

ハッシュ表探索法は、ハッシュ表を使用したデータを高速に検索するための方法の1つです。

2. ハッシュ表と仕組み

ハッシュ表は、英語で「hash table」で、キーと値の組を複数個格納し、キーに対応する値をすばやく参照するためのデータ構造です。 ハッシュテーブルともいいます。

データ項目の1つの値（キー項目の値）を使って、格納アドレスに変換し、そこにデータを格納します。 アドレスの変換に用いる関数をハッシュ関数、得られた値をハッシュ値といいます。

3. ハッシュ表探索法とシノニム

ハッシュ表探索法は、データを探索する場合も同じハッシュ関数を用いて格納アドレスを求め、目的のデータを得ます。 ハッシュ関数によって得た格納アドレスがすでに使われている場合、「シノニムが発生した」といいます。

4. ハッシュ表探索法に関連したIPA情報処理試験の過去問題

以下ではハッシュ表探索法に関連したIPA情報処理試験の過去問とその解説をまとめています。

• 平成21年度春 問6 ハッシュ表のデータの衝突条件―応用情報技術者 午前
• 平成27年春 問3 ハッシュ表のデータの衝突条件―情報処理試験（高度共通）

もっと知識を広げるための参考

• アルゴリズムとデータ構造

  基本情報など情報処理試験対策用の解説。このページではアルゴリズムとデータ構造について解説しています。

• テクノロジ系

  情報処理試験対策用のサイトオリジナル教科書をテーマにテクノロジ系の知識をまとめています。

更新履歴

• 2021/9/25 記事をUPしました。

戻る