使用disjoint执行类似下面的操作怎么样

def list1 = [ "val1", "val2" ,"val3" ]
def list2 = [ "val7", "val8" ]
def list3 = [ "val4", "val5", "val24" ]
def list4 = [ "val6", "val4", "val3" ]

def map = [:]

map["key1"] = list1
map["key2"] = list2
map["key3"] = list3
map["key4"] = list4

def merged = []

map.each { key, val ->
    println "KEY: $key VAL: $val"
    if(!merged.disjoint(val)) {
         throw new Exception("Duplicates!!!")
    }
    merged.addAll(val) 
}

这里disjoint的时间复杂度是O(n)。另外，值得注意的是，在两个列表a和b之间，如果a.size()〈b.size()，时间复杂度将是O（a）。

时间复杂度a（a），是一个复杂度为O（n）的过程。
时间复杂度为O（n.log（n））。
时间复杂度为O（n），所以每次迭代的时间复杂度为O（n）。
时间复杂度为O（n·log（n））。
如果n很小，有一个更聪明的方法来实现，特别是当列表中的一个很小的时候。在这种情况下，“暴力”算法的平均失败时间是O（n^2），但是，在任何情况下，如果n很小，优化都是不值得的：编写维护人员最容易理解的程序。

我会把它们放到一个List中。你只需要在String列表中循环一次。当你把这些项放到List中时，首先检查一下这些项是否在列表中。

import java.util.ArrayList;
import java.util.List;

public class Main {

    List<String> mergedList = new ArrayList<>();
    public String stringList1[] = { "12q3", "21351", "1312", "12331", "34554", "cfA23" };
    public String stringList2[] = { "12ASD3", "21351", "13\32", "12F331", "345D4", "cfF23" };

    public static void main(String args[]) {
        Main main = new Main();
        main.start();
    }

public void start() {
    List<String[]> listOfLists = new ArrayList<>();
    listOfLists.add(stringList1);
    listOfLists.add(stringList2);

    for (String[] strings : listOfLists) {
        checkForDuplicates(strings);
    }

}

public void checkForDuplicates(String[] listOfStrings) {
    for (String currentString : listOfStrings) {
        if (mergedList.contains(currentString)) {
            System.out.println("Duplicated Item:currentString");
            continue;
        }
        System.out.println("Added:" + currentString);
        mergedList.add(currentString);
    }

}
}