获取两个arrayList之间的差异，但以大写字母进行比较

Question

我有两个arrayList,我需要比较它们，得到唯一值，并用它们构建一个新的数组，问题是一些值是相同的，但大写，所以它们不应该显示为唯一值。这是我的代码，很好用，但是很慢

for (i = 0; i < parsedLocal.size(); i++) {
  for (j = 0; j < parsedRemote.size(); j++) {
     if (parsedLocal[i].toUpperCase().equals(parsedRemote[j].toUpperCase())){ 
        parsedLocal.remove(parsedLocal[i])
    }
  }
}

然后我找到了这个解决方案，它更快，但不比较大小写，你知道如何用这种方法或类似的方法做到这一点吗？

parsedLocal.removeAll(parsedRemote);

Answer 1

下面的groovy代码应该计算差异（注意返回的集合将包含大写值）：

parsedLocal*.toUpperCase() - parsedRemote*.toUpperCase()

但也可以使用基于流的计算。这具有稍高的空间复杂度，但应该具有线性时间复杂度：

Set<String> set1 = parsedLocal.stream()
        .map{it.toUpperCase()}
        .collect(Collectors.toSet());
List<String> retained = parsedRemote.stream()
        .filter{!set1.contains(it.toUpperCase())}
        .collect(Collectors.toList());