如何刪除集合元素，而沒有迭代器遍歷

-1

fullList = {a,b,c,d,a,d,c,b}

的名單，我想找到夫婦像

couplesList = {{a,a},{b,b}, ...}

我此刻的處理這個問題的方法是

我結束了有2個對象{A，A}但我不能夠從fullList，因爲我沒有使用迭代的「迭代」式（刪除它們，因爲我使用的是番石榴斷言它無論如何不會工作 - 因爲我沒有迭代器指針指向由Itarables.find(...)函數找到的元素）。

我想這樣做，在「高效」的方式爲好，所以我想避免多個嵌套循環等

任何想法如何更準確地解決這個問題/有效的方式？我有點卡住了。

2013-10-06 amerykanin

你知道'Iterators.find'是一個嵌套循環嗎？如果不使用_understanding_，那麼使用Guava collection api是非常**的危險。 –

@BoristheSpider很好...好點。 – amerykanin

我會爲每個元素創建一個頻率計數。在番石榴術語中，這是一個MultiSet。從那裏你可以創建一個對的集合，和另一個單身的集合。這可以通過原始列表的一次通過和頻率計數映射的一次通過來完成。即O（n）

2013-10-06 17:51:45

回答