2017-04-26 164 views
1

的第一要素,我需要一個集合,是有效的,當預附加,返回的第一個元素。堆棧很好地完成了這項工作。斯卡拉更新集合

現在,堆棧的對象也是一個集合。假設它是一個列表。所以我有一堆列表。

我的問題如下: 如果我想一個元素追加到堆棧的頭部名單,是我唯一的選擇:彈出頭,元素添加到列表中,並推動新的列表? 有效的智慧,所有的時間都是不變的,正確的?

回答

0

如果你有不可變的集合的工作列表中你會添加和外堆棧(或目錄)將是新的,以及因此也沒關係。不過名單中的前插和頭部運營效率

(你可以在運營成本檢查文檔爲 Collection - performance characteristics瞭解詳細信息)