なっているので、再ハッシュを行って探索を続けます。見つけることができます。新しいデータを挿入する場合は、空き場所または削除した場所を探して、そこにデータを書き込むだけです。●オープンアドレス法の問題点オープンアドレス法の場合、データの最大数はハッシュ表の大きさに制限されます。データ数が多くなるとハッシュ値の衝突が頻発するため、その性能は劣化してしまいます。線形走査法の場合、再ハッシュのたびに連続した領域を使用するため、データがハッシュ表に分散するのではなく、特定の領域に偏って存在するようになります。(clustering)」といいます。これがハッシュ値の衝突をさらに増やすことになり、線形走査法では性能が急激に悪くなります。目安にするとよいそうです。増えても性能が劣化することに注意してください。ようするに、オープンアドレス法の場合、ハッシュ表の空き場所が少なくなると性能が劣化するのです。データの挿入と削除を繰り返すと空き場所は減少していくので、データ数が少ない状態でも探索が遅くなる場合もあるのです。このため、オープンアドレス法で削除処理を行うときは、ハッシュ表の再構築を考慮する必要があると思われます。削除処理を行う場合は、チェイン法を使ったほうが簡単かもしれません。●プログラムの作成それではプログラムを作りましょう。まとめてハッシュ表に格納します。表すことにしましょう。最初にクラスと内部で使用するメソッドを定義します。次のリストを見てください。インスタンス変数はチェイン法と同じです。ハッシュ値を計算します。これもチェイン法と同じです。ハッシュ表からキーを探索し、見つけたキーの位置を返します。