シノニム対策
更新日:
用語解説
シノニム対策は、ハッシュ表で、違うキーが同じ格納位置になったとき（衝突）に、データを正しく格納・探索するための方法です。
■ 試験で押さえるポイント
チェイン法：同じ位置のデータを、連結リストでつなぎます。
オープンアドレス法：空いている別の位置を、決まった規則で探して格納します。
■ 過去問での着眼点
衝突が多いと、探索の効率が落ちます。
例: 同じ位置になった2件の社員の情報を、連結リストでつないで格納します。
更新日:
シノニム対策は、ハッシュ表で、違うキーが同じ格納位置になったとき（衝突）に、データを正しく格納・探索するための方法です。
■ 試験で押さえるポイント
チェイン法：同じ位置のデータを、連結リストでつなぎます。
オープンアドレス法：空いている別の位置を、決まった規則で探して格納します。
■ 過去問での着眼点
衝突が多いと、探索の効率が落ちます。
例: 同じ位置になった2件の社員の情報を、連結リストでつないで格納します。