0

次の操作を行うデータ構造が必要です。

  • ランダム アクセス削除: オブジェクトへの参照を取得し、構造から削除します (要素は一意です)。
  • 最後に要素を追加
  • 双方向反復

反復中にランダム アクセス削除と要素の追加が可能であるべきです。

リンク リスト ハッシュセットは、理論的には O(1) でこれらすべてをサポートする必要がありますが、LinkedHashSet にこれらを実行させることができないようです。

それを最適に行う簡単な方法があれば、知りたいです。それ以外の場合、約 10k の要素に対処できる良い方法は何ですか? すべての操作は、ほぼ同じ回数実行されます。

4

1 に答える 1

0

この記事には、リスト、設定、およびマップ操作のパフォーマンスに関する概要が記載されています。

于 2012-05-25T15:17:47.640 に答える