Scala 2.11 LinkedList已弃用,我应该使用什么？

Question

根据文档,scala.collection.mutable.LinkedList从2.11版本开始被弃用.不幸的是,我没有找到任何替代它.我需要一个有序的集合,可以在恒定的时间内从任何索引中删除一个项目.

我该怎么用？

Answer 1

使用MutableList及其迭代器的remove方法.它们提供O(1)去除.

http://docs.scala-lang.org/overviews/collections/concrete-mutable-collection-classes.html#linked_lists

Answer 2

根据我对您的问题的理解，您希望遍历集合并动态更改它。除了（现已弃用）scala.collection.mutable.LinkedList或scala.collection.mutable.DoubleLinkedList. 这种操作并没有真正遵循Scala集合理念因此LinkedList而DoubleLinkedList现在已被弃用。

然而，没有什么能阻止您java.util.LinkedList在 Scala 代码中使用经典的 Java和相关迭代器。

除非您想查看您的设计和使用结构，如遵循Scala的方式：map，filter，for，fold，reduce，等。例如，使用filter功能，您可以创建一个只相关项目一个新的列表。