何らかの理由で、パフォーマンス特性ドキュメントにはその概念がなかったので、ソースを掘り下げて調べたところ、すべてのメンバーを反復処理するため、O(n)List
があるようにQueue
見えました。は、単純に互いに減算するため、O(1)を持っているようです。Vector
Int
これで、コレクションが追加指向であるか追加指向であるかは関係ありませんが、どちらか一方がO(1)である必要があり、パフォーマンスを向上させる必要はありませんapply
。
Vector
正しい選択ですか?どちらを提案しますか?