2017-04-26 12 views
1

最初に要素を追加して返すときに効率的なコレクションが必要です。スタックはジョブをうまく処理します。Scalaコレクションの最初の要素を更新します。

今、スタックのオブジェクトもコレクションです。それがリストであるとしましょう。だから私はリストのスタックを持っています。

私の質問は以下の通りです:Stackのヘッドのリストに要素を追加したい場合は、私の唯一の選択肢は次のとおりです:ヘッドをポップし、要素をリストに追加して新しいリストを押しますか? 効率的に賢明ですが、すべての時間は一定ですが、正しいですか?

答えて

0

不変なコレクションで作業している場合は、追加するリストと外側のスタック(またはリスト)も同様に新しいものになりますので問題はありません。スティルリストは、プリペンドとヘッド操作で効率的です(操作コストの詳細については、Collection - performance characteristicsのドキュメントを参照してください)

関連する問題