如何在没有迭代器的情况下从集合中删除元素

Question

假设我有一个字符串列表（简化）

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

我想找到喜欢的情侣

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

我目前处理这个问题的方式是

1. 获取第一个元素
2. 使用 guava 谓词找到合适的对象
3. 现在怎么办？

我最终有 2 个对象 {a,a} 但我无法将它们从 fullList 中删除，因为我没有使用“迭代器”风格的迭代（因为我使用的是 Guava 谓词它不会无论如何都不起作用 - 因为我没有指向 Itarables.find(...) 函数找到的元素的迭代器指针）。

我也想以“高效”的方式来做，所以我想避免多个嵌套循环等。

任何想法如何更正确/有效地解决这个问题？我有点卡住了。

Answer 1

我将为每个元素创建一个频率计数。在 Guava 术语中，这是一个 MultiSet。从中，您可以创建一对集合，以及另一个单打集合。这可以通过原始列表的一遍和频率计数图的一遍来完成。即 O(n)