基于队列的Scala Filter ArrayBuffer

Question

我有一个包含Int的Arraybuffer。除此之外，我还有一个包含Int的Queue。我想从我的Arraybuffer中移除队列中也存在的所有Int。什么是有效的方式来做到这一点。我可以使用过滤功能的东西，如：

newArray = Arraybuffer.filter(_ not in Queue) 

Answer 1

我会使用一个Set[A]，特别是如果你ArrayBuffer[Int]足够大：

val queue = Queue[Int] = ??? 
val arrayBuffer: ArrayBuffer[Int] = ??? 

val set = queue.toSet 

val filteredBuffer = arrayBuffer.filterNot(set.contains) 

Answer 2

是的，你可以：

val q: Queue[Int] = ??? 
val a: ArrayBuffer[Int] = ??? 

a.filter(!q.contains(_)) 

Answer 3

如果您的数组缓冲区包含唯一整数（我们可以通过将其转换为一个集合来强制执行此操作），那么diff函数就是您想要的。

val queue: Queue[Int] = Queue(1,2,3) 
val array: ArrayBuffer[Int] = ArrayBuffer(1,2,3,4,5,6) 

array.toSet.diff(queue) // ArrayBuffer(4,5,6)