Scala是否具有类似于Java Deque或Python deque的双端队列？

Question

Scala是否具有类似于Java Deque或Python deque的双端队列？

我在Scala 2.12 API中只看到了Stack和Queue，但只想仔细检查。

Answer 1

你可以将scala Vector作为deque。

val v = Vector(1,2,3)
v :+ 4 // Vector(1, 2, 3, 0)
0 +: v // Vector(0, 1, 2, 3)
v.drop(1) // Vector(2, 3)
v.dropRight(1) // Vector(1, 2)

Answer 2

Scala 2.13的ArrayDeque内部使用可调整大小的循环缓冲区。

参考：

https://downloads.lightbend.com/website/scaladays/2018/ny/slides/arraydeques-and-how-to-contribute-to-scala-2-13-collections.pdf

https://www.scala-lang.org/api/current/scala/collection/mutable/ArrayDeque.html