pyt*_*ude 1 queue scala linked-list fifo doubly-linked-list
在Scala项目中,我需要一个简单的,可变的队列数据结构,我可以在一端附加项目并在另一端取出项目(即FIFO).现在,我不确定是否应该使用LinkedListJava中的普通旧版本或Scala版本DoubleLinkedList.这两者的相对优势是什么？我应该总是喜欢DoubleLinkedList,还是有充分的理由使用LinkedList？此外,还有其他值得考虑的选择吗？
至于其他选项,请考虑使用scala.collection.mutable.Queue.甚至有一个不可变的版本:scala.collection.immutable.Queue.
来自doc的引用:
队列对象实现允许以先进先出(FIFO)方式插入和检索元素的数据结构.
因此,如果您的目的是拥有FIFO /队列,那么类名称Queue可能比任何名称更容易阅读/维护LinkedList
| 归档时间： |
|
| 查看次数： |
277 次 |
| 最近记录： |