基於隊列的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)