从两个列表中查找重复项的最佳方法 [重复]

Question

这个问题在这里已经有了答案：

高效的列表交集算法(15 个回答)

5年前关闭。

在 Java 中，我有两个 ArrayLists：

A = [Ab, cd, df, FE, ...]
B = [ab, cde, de, fE, ...]

如果列表有点大，蛮力法很慢：

for(String a : A) {
  for(String b : B) {
     if(a.equalsIgnoreCase(b)) {
        System.out.println("duplicate: " + a "->" + b);
     }
  }
}

让它更快但又不是超级复杂的最佳方法是什么？

Answer 1

最简单的实现是使用集合，如下所示：

final String A[] = {"Ab", "cd", "df", "FE"};
final String B[] = {"ab", "cde", "de", "fE"};

final Set<String> set = new HashSet<>(A.length);
for (final String a : A)
    set.add(a.toLowerCase());
for (final String b : B)
    if (set.contains(b.toLowerCase()))
        System.out.println("duplicate: " + b);