【问题标题】:Most efficient mutable collection to use to remove first or last element用于删除第一个或最后一个元素的最有效的可变集合
【发布时间】:2019-03-13 21:33:35
【问题描述】:

我需要从 scala 的集合中反复删除第一项。对于这种情况,最有效的集合是什么。

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

我最初的研究指出 [没有双关语] DoubleLinkedList,但这已被弃用。

我已经在 ListBuffer 上试过了。有效,但我不知道它是否最有效

  c -= c.head
  d -= d.last

【问题讨论】:

  • 你已经尝试过什么(代码)?你读过doc吗?
  • 了解您要做什么会很有帮助。如果您反复删除第一项和最后一项并对其进行处理,也许可以使用数组并跟踪您的第一个/最后一个索引?
  • @cchantep 虽然该页面通常足够了,但集合库的完整文档至少有 50 页 IIRC,并且在这些页面中有有用的考虑因素(实际上是其他集合!)

标签: scala collections mutable


【解决方案1】:

您可以验证选择的数据结构是否符合您对此page 的期望。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2011-06-06
    • 1970-01-01
    • 2012-03-15
    • 1970-01-01
    • 2013-10-28
    • 1970-01-01
    相关资源
    最近更新 更多