首页 > 其他 > 详细

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

时间:2019-08-08 21:52:54      阅读:222      评论:0      收藏:0      [点我收藏+]
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掉了,所以不影响,等以后有时间再改进一下

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

原文:https://www.cnblogs.com/qtlq/p/11323983.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!