新・アルゴリズムとデータ構造入門 Java編12: ハッシュ関数とハッシュテーブル

・与えられたデータに対して特定の計算をおこない、別の値を返す
・与えるデータ: キー
・ハッシュ関数が返す値: ハッシュ値/ハッシュ

・同じデータを与えると同じ出力を返す
・キーに使える値: 数値、文字列、複数のデータの組合せ

・サイズの固定された特定の範囲に収まるハッシュ値が得られる
・ハッシュ値が重複しにくい
・ハッシュ値からキーを推測することが難しい

・ハッシュテーブル
・オブジェクトの同一性判定
・ダイジェスト認証