我需要一个在预先附加和返回第一个元素时有效的集合。堆栈可以很好地完成工作。
现在，堆栈的对象也是一个集合。让我们说它是一个列表。所以我有一堆清单。
我的问题如下： 如果我想将一个元素附加到堆栈头部的列表中，我唯一的选择是：弹出头部，将元素添加到列表中并推送新列表？ 有效地，所有时间都是恒定的，正确的吗？
答案 0 :(得分：0)
如果您正在使用不可变集合，那么您添加的列表和外部堆栈（或列表）也将是新的，因此它并不重要。仍然列表在前置和头部操作中是有效的（您可以检查Collection - performance characteristics的文档以获取有关操作成本的详细信息）