Java 许多数组列表 - 查找公共(public)元素

Question

我有一个应用程序，可以生成许多数组列表，存储在集合中。所有数组列表总是有一个公共(public)元素。

我需要找出哪个是共同元素。我用两个列表并使用 List.contains(...) 来管理它，但需要将其扩展到多个列表。

我该怎么做？

Answer 1

如果您retainAll()将所有List放入Set中，您最终将得到该集合中的所有公共(public)元素。

Set set =  new HashSet();
for ( List list : yourLists ) 
{ 
    set.addAll( list );
} 
for ( List list : yourLists )
{
    set.retainAll( list );
}

这几乎可以简单地优化为仅遍历列表一次(并且使用的堆空间等于所有现有列表的大小加上第一个的额外大小> 列表)，但出于说明目的，此版本更好...

干杯，