2017-04-26 166 views
1

的第一要素,我需要一个集合,是有效的,当预附加,返回的第一个元素。堆栈很好地完成了这项工作。斯卡拉更新集合

现在,堆栈的对象也是一个集合。假设它是一个列表。所以我有一堆列表。

我的问题如下: 如果我想一个元素追加到堆栈的头部名单,是我唯一的选择:弹出头,元素添加到列表中,并推动新的列表? 有效的智慧,所有的时间都是不变的,正确的?

回答

0

如果你有不可变的集合的工作列表中你会添加和外堆栈(或目录)将是新的,以及因此也没关系。不过名单中的前插和头部运营效率

(你可以在运营成本检查文档为 Collection - performance characteristics了解详细信息)