Java 中两个 List<String> 的有效交集？

Question

问题很简单：

我有两个列表

List<String> columnsOld = DBUtils.GetColumns(db, TableName);
List<String> columnsNew = DBUtils.GetColumns(db, TableName);

我需要得到这些的交集。有没有快速的方法来实现这一目标？

原文由 Pentium10 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 1

您可以使用 [retainAll](http://docs.oracle.com/javase/7/docs/api/java/util/List.html#retainAll(java.util.Collection) 方法：

 columnsOld.retainAll (columnsNew);

原文由 Roman 发布，翻译遵循 CC BY-SA 3.0 许可协议

Answer 2

使用 Google 的 Guava 库：

 Sets.intersection(Sets.newHashSet(setA), Sets.newHashSet(setB))

注意： 这比天真地对两个列表进行交集更有效：它是 O(n+m)，而 列表版本 的 O(n×m)。拥有 200 万个项目的列表是 数百万 次操作和数 万亿 次操作之间的区别。

原文由 Sergii Shevchyk 发布，翻译遵循 CC BY-SA 4.0 许可协议