次の操作を行うデータ構造が必要です。
- ランダム アクセス削除: オブジェクトへの参照を取得し、構造から削除します (要素は一意です)。
- 最後に要素を追加
- 双方向反復
反復中にランダム アクセス削除と要素の追加が可能であるべきです。
リンク リスト ハッシュセットは、理論的には O(1) でこれらすべてをサポートする必要がありますが、LinkedHashSet にこれらを実行させることができないようです。
それを最適に行う簡単な方法があれば、知りたいです。それ以外の場合、約 10k の要素に対処できる良い方法は何ですか? すべての操作は、ほぼ同じ回数実行されます。