1

何らかの理由で、パフォーマンス特性ドキュメントにはその概念がなかったので、ソースを掘り下げて調べたところ、すべてのメンバーを反復処理するため、O(n)ListがあるようにQueue見えました。は、単純に互いに減算するため、O(1)を持っているようです。VectorInt

これで、コレクションが追加指向であるか追加指向であるかは関係ありませんが、どちらか一方がO(1)である必要があり、パフォーマンスを向上させる必要はありませんapply

Vector正しい選択ですか?どちらを提案しますか?

4

1 に答える 1

5

ベクターは正しい選択ですか?

はい。別の方法は、Listの周りに独自の不変ラッパーを作成し、そのサイズを定数として追加することですが、すべての標準的な収集操作を許可する場合は、多くの作業が必要になります。に固執しVectorます。

于 2012-07-25T13:03:04.250 に答える