ダブルハッシュ
ダブルハッシュ 英語表記: Double Hashing 概要 ダブルハッシュは、「データ構造（リスト, スタック, キュー, ツリー） → ハッシュと連想配列 → 衝突解決法」という文脈において、特にハッシュテーブルで […]
衝突解決法
このカテゴリの用語
チェイン法
チェイン法 英語表記: Chaining 概要 チェイン法（Chaining）は、データ構造の中でも特に「ハッシュと連想配列」の分野で利用される、非常に重要な衝突解決法の一つです。ハッシュ法を用いる際、異なるデータ（キー […]
オープンアドレス法
オープンアドレス法 英語表記: Open Addressing 概要 オープンアドレス法は、データ構造におけるハッシュテーブル（連想配列を実現するための基盤）で、異なるキーが同じ格納場所（インデックス）を指してしまう「衝 […]