nextElement() を一定時間で実装できるハッシュ テーブルをどのように設計するかを尋ねられました。
私の答えは、空のバケットのチェックを避けるために、ハッシュに追加された要素を二重リンク リストに追加できるというものでした。
ハッシュ テーブルの要素を繰り返し処理するように求められた場合は、リストを最初から最後までトラバースするだけで済みます。要素がハッシュから削除されると、リストからの削除も一定の時間で行われます。
もちろん、これには、リストと次へ/前へのポインター用の余分なスペースが必要です。
このアプローチは大丈夫ですか？より良い代替案は？
ありがとうございました。
編集： より正確にするためにタイトルを変更しました