二次プローブを使用してオープン ハッシュ テーブルを実装しています。私のデータベースは java String[] です (私のオブジェクトはstring のみに制限されています)。削除には遅延削除を使用しますが、非常に効率的に実装したいと考えています。まったく新しいフラグの配列 (アクティブ/空/削除済み) を保持するよりもエレガントなソリューションがあると確信しています。
削除するときに既知の定数文字列 (たとえば ""、空の文字列) を割り当て、必要に応じてセルの内容をその文字列自体のポインターと比較することを考えました (String.equals の代わりに == を使用)。そうすれば、セルが削除されたことがわかりますが、アクティブなセルは、定数を指すことはないため、あらゆる種類の文字列 (空のものを含む) を保持できます。
私の考えに問題はありますか？