在 Scala 项目中，我需要一个简单的、可变的队列数据结构，我可以在其中追加项目并在另一端取出项目（即 FIFO）。现在，我不确定我应该使用LinkedListJava 中的普通旧版本还是 Scala 的DoubleLinkedList. 这两者的相对优势是什么？我应该总是更喜欢DoubleLinkedList，还是有什么好的理由使用LinkedList？另外，还有其他值得考虑的选择吗？
问问题
286 次
2 回答
5
至于其他选项，请考虑使用scala.collection.mutable.Queue。甚至还有一个不可变的版本：scala.collection.immutable.Queue。
来自文档的引用：
队列对象实现允许以先进先出 (FIFO) 方式插入和检索元素的数据结构。
因此，如果您的意图是拥有一个 FIFO/队列，则类名Queue可能比任何类名都更容易阅读/维护LinkedList
于 2013-07-12T13:22:01.690 回答
1
如果您想与 Java 代码交互，使用LinkedList.
否则，如果您只有 scala 代码，请选择 scala，DoubleLinkedList因为它在 scala 中有很多优点。
于 2013-07-12T13:24:18.687 回答