labs.wakayama.ninja
ハッシュテーブル
キーから置き場所を計算し、同じ場所にぶつかったときの処理を眺めます。
ハッシュテーブルとは
キーをハッシュ関数に通して、配列のどの位置に入れるかを決めるデータ構造です。同じ位置に複数のキーが来ることを衝突と呼び、チェーン法や線形探索で処理します。
文字コード合計
mod 7
表の位置
表
登録するキー
眺め方
チェーン法 は、同じ位置に来たキーを小さなリストとしてつなぎます。
線形探索 は、ぶつかったら右隣、さらに右隣へ空きを探します。