問題
ハッシュ表における衝突（コリジョン）解決法のうち、チェイン法（連鎖法）の特徴として正しいものはどれか。
選択肢
- 1別のハッシュ表に再度ハッシュをかける
- 2衝突した要素を連結リストで同じバケットに格納する
- 3衝突したら次の空きバケットを線形に探索する
- 4ハッシュ関数を動的に変更する
正解
2. 衝突した要素を連結リストで同じバケットに格納する
詳しい解説を見る解説を閉じる
解説
チェイン法は同一ハッシュ値のエントリを連結リスト等で同じバケットにつなげる方式。3はオープンアドレス法（線形探査）の説明で、別解として2乗探査やダブルハッシュもある。
一問一答
全400問を繰り返し学習