Java 多个 List 如何取交集

[ElegantOfKing]

业务需求，List 包含了每天的日期(例如:20180101)，但是有的 List 中并不是连续的。例如
List1 包含了 20160101-20180801 的日期，
List2 包含了 20170101-20180801 的日期，
List3 包含了 20170701-20180801 的日期。
如果取交际，即可以获得 20170701-20180801

尝试了好久，实在是没有啥好的方法处理，想问问各位有什么想法吗？在此先谢过了！

[swuzjb]

转 set 取交集 retainAll

[lambdaxs]

两两循环，取相等，算法复杂度 n2

[johnniang]

先排序吧，然后再比较最小值取最小，比较最大值取最小，截取 List，最后转 Set

[Bryan0Z]

排序，然后三个指针遍历一次

[cyhou]

Guava: Sets.intersection(Sets.newHashSet(ListA), Sets.newHashSet(ListB))

[maninfog]

@johnniang 最小值应该是取最大吧，然后最大值取最小

[fmumu]

循环往 set 里面放，set 的 add 方法是有返回的，当 set 里面已经包含这个元素时，会返回 false

[hearfish]

本来就有序的话三个指针遍历一次就行

无序的话维护一个 HashMap<Date, Integer>，统计每个日期出现的次数，最后遍历一次只返回出现 n 次的就行

[jamesxu]

CollectionUtils.intersection

[johnniang]

@maninfog 不好意思，我的锅

[inreality]

可以说的更仔细一点吗，是日期段的交集还是日期点的交集

[WisdomWang]

用流？

[wysnylc]

三个集合转 HashMap,循环 A 同时 get B C,循环四次搞定

[bumz]

你这个业务逻辑看上去不是集合取交集，而是区间取交集

那就更简单了，找到左端点的最大值，右端点的最小值