怎样在n个集合中求出最小交集

public static void main(String[] args) {
List<String> sameDpCodes = new ArrayList<>();
List<List<String>> dpCodesList = new ArrayList<>();
List <String> dpcodes = new ArrayList<>();
dpcodes.add("aaa");
dpcodes.add("bbb");
dpcodes.add("ccc");
List <String> dpcodes1 = new ArrayList<>();
dpcodes1.add("ccc");
dpcodes1.add("eee");
dpcodes1.add("fff");
List <String> dpcodes2 = new ArrayList<>();
dpcodes2.add("ddd");
dpcodes2.add("ggg");
dpcodes2.add("hhh");
dpCodesList.add(dpcodes);
dpCodesList.add(dpcodes2);
dpCodesList.add(dpcodes1);
for (List<String> dpCodes : dpCodesList){


if (dpCodes.isEmpty()) {
continue;
}

if (sameDpCodes.isEmpty()) {
sameDpCodes.addAll(dpCodes);
continue;
}

sameDpCodes.retainAll(dpCodes);

if (sameDpCodes.isEmpty()){
System.out.println("empty");
}
}
System.out.println(sameDpCodes);
}
暂时还有点bug,但是暂时不影响我的业务,因为我在输出empty的时候直接return掉了,所以不影响,等以后有时间再改进一下

猜你喜欢

转载自www.cnblogs.com/qtlq/p/11323983.html