交集 Intersection 英 [ˌɪntəˈsekʃn]
并集 Union 英 [ˈjuːniən]
差集 difference of set
补集 complement set 英 [ˈkɒmplɪment]
Further Reading :Java 中 List 集合取交集
Further Reading :Java 中 List 集合取并集
Further Reading :Java 中 List 集合取差集
Further Reading :Java 中 List 集合取补集
方法1、java.util.List#retainAll
# 侵入式取交集,会改变原集合
List<Integer> list1 = new ArrayList(Arrays.asList(1, 2, 3, 4, 5));
List<Integer> list2 = new ArrayList(Arrays.asList(1, 2, 3, 6, 7, 8, 9));
list1.retainAll(list2);
list1 取交集前:[1, 2, 3, 4, 5]
list2 取交集前:[1, 2, 3, 6, 7, 8, 9]
list1 取交集后:[1, 2, 3]
list2 取交集后:[1, 2, 3, 6, 7, 8, 9]
# 规避侵入式取交集
List<Integer> list1 = new ArrayList(Arrays.asList(1, 2, 3, 4, 5));
List<Integer> list2 = new ArrayList(Arrays.asList(1, 2, 3, 6, 7, 8, 9));
List<Integer> list3 = new ArrayList(list1);
list3.retainAll(list2);
list1 取交集前:[1, 2, 3, 4, 5]
list2 取交集前:[1, 2, 3, 6, 7, 8, 9]
list3 取交集前:[1, 2, 3, 4, 5]
list1 取交集后:[1, 2, 3, 4, 5]
list2 取交集后:[1, 2, 3, 6, 7, 8, 9]
list3 取交集后:[1, 2, 3]
# 判断是否有交集
List<Integer> list1 = new ArrayList(Arrays.asList(1, 2, 3, 4, 5));
List<Integer> list2 = new ArrayList(Arrays.asList(1, 2, 3, 6, 7, 8, 9));
boolean existIntersection2 = new ArrayList(list1).retainAll(list2);
true
list1.retainAll(list2);
[1, 2, 3]
----------------------------------------------------------------------
# 注意: 空集不算交集
List<Integer> list1 = new ArrayList(Arrays.asList(1, 2, 3, 6, 7, 8, 9));
List<Integer> list2 = new ArrayList(Arrays.asList(1, 2, 3, 6, 7, 8, 9));
boolean existIntersection2 = new ArrayList(list1).retainAll(list2);
false
list1.retainAll(list2);
[1, 2, 3, 6, 7, 8, 9]
List<Integer> list1 = new ArrayList();
List<Integer> list2 = new ArrayList();
boolean existIntersection2 = new ArrayList(list1).retainAll(list2);
false
list1.retainAll(list2);
[]
----------------------------------------------------------------------
# 注意规避NullPointerException场景
List<Integer> list1 = new ArrayList();
List<Integer> list2 = null;
boolean existIntersection2 = new ArrayList(list1).retainAll(list2);
NullPointerException
List<Integer> list1 = null;
List<Integer> list2 = new ArrayList();
boolean existIntersection2 = new ArrayList(list1).retainAll(list2);
NullPointerException
方法2、org.apache.commons.collections.CollectionUtils#intersection
List<Integer> list1 = new ArrayList(Arrays.asList(1, 2, 3, 4, 5));
List<Integer> list2 = new ArrayList(Arrays.asList(1, 2, 3, 6, 7, 8, 9));
Collection intersection = CollectionUtils.intersection(list1, list2);
交集结果是: [1, 2, 3]
List<Integer> list1 = new ArrayList(Arrays.asList(1, 2, 3, 6, 7, 8, 9));
List<Integer> list2 = new ArrayList(Arrays.asList(1, 2, 3, 6, 7, 8, 9));
Collection intersection = CollectionUtils.intersection(list1, list2);
交集结果是: [1, 2, 3, 6, 7, 8, 9]
List<Integer> list1 = new ArrayList();
List<Integer> list2 = new ArrayList();
Collection intersection = CollectionUtils.intersection(list1, list2);
交集结果是: []
List<Integer> list1 = null;
List<Integer> list2 = new ArrayList();
Collection intersection = CollectionUtils.intersection(list1, list2);
NullPointerException
List<Integer> list1 = new ArrayList();
List<Integer> list2 = null;
Collection intersection = CollectionUtils.intersection(list1, list2);
NullPointerException
封装方法思路(未经测试)
public static List intersection(List<Object> list1, List<Object> list2) {
if (ObjectUtils.anyNull(list1, list2)) {
return new ArrayList();
}
if (isEmpty(list1) || isEmpty(list2)) {
return new ArrayList();
}
List<Integer> list3 = new ArrayList(list1);
list3.retainAll(list2);
return list3;
}
public static List intersection2(List<Object> list1, List<Object> list2) {
if (ObjectUtils.anyNull(list1, list2)) {
return new ArrayList();
}
return CollectionUtils.intersection(list1, list2);
}