用于删除第一个或最后一个元素的最有效的可变集合

Most efficient mutable collection to use to remove first or last element

提问人：Ken 提问时间：10/9/2018 最后编辑：Ken 更新时间：10/9/2018 访问量：249

问：

我需要从 scala 中的集合中反复删除第一项。在这种情况下，使用的最有效的集合是什么。

删除最后一个元素怎么样？我应该使用相同还是不同类型的集合？

我最初的研究指向 DoubleLinkedList，但这已被弃用。

我已经在 ListBuffer 上尝试过这个。它有效，但我不知道它是否最有效

  c -= c.head
  d -= d.last
斯卡拉 收集 可变

评论

4赞 cchantep 10/9/2018
你已经尝试过什么（代码）？你读过文档吗？
1赞 Terry Dactyl 10/9/2018
知道您要做什么会很有帮助。如果您反复删除第一个和最后一个项目并对它们执行某些操作，也许可以使用数组并跟踪您的第一个/最后一个索引？
0赞 joel 10/9/2018
@cchantep虽然该页面通常足够了，但馆藏库的完整文档至少有 50 页 IIRC，并且这些页面中有一些有用的考虑因素（实际上是其他馆藏！

答：

1赞 mkUltra 10/9/2018 #1

您可以在此页面上验证所选的数据结构是否符合您的期望。

上一个：将 Tuple3 添加到 Scala 中的可变集

下一个：具有可变默认值的可变 HashMap 不会保留更改 [duplicate]