这是一个创建于 2308 天前的主题，其中的信息可能已经有所发展或是发生改变。
业务需求，List 包含了每天的日期(例如:20180101)，但是有的 List 中并不是连续的。例如
List1 包含了 20160101-20180801 的日期，
List2 包含了 20170101-20180801 的日期，
List3 包含了 20170701-20180801 的日期。
如果取交际，即可以获得 20170701-20180801
尝试了好久，实在是没有啥好的方法处理，想问问各位有什么想法吗？在此先谢过了！
List1 包含了 20160101-20180801 的日期，
List2 包含了 20170101-20180801 的日期，
List3 包含了 20170701-20180801 的日期。
如果取交际，即可以获得 20170701-20180801
尝试了好久，实在是没有啥好的方法处理，想问问各位有什么想法吗？在此先谢过了！
 |
1
swuzjb 2018-08-28 19:50:26 +08:00  1
转 set 取交集 retainAll
|
 |
2
lambdaxs 2018-08-28 19:58:52 +08:00
两两循环，取相等，算法复杂度 n2
|
 |
3
johnniang 2018-08-28 20:04:58 +08:00 via Android 1
先排序吧，然后再比较最小值取最小，比较最大值取最小，截取 List，最后转 Set
|
 |
4
Bryan0Z 2018-08-28 20:11:04 +08:00 via Android
排序，然后三个指针遍历一次
|
 |
5
cyhou 2018-08-28 20:11:42 +08:00
Guava: Sets.intersection(Sets.newHashSet(ListA), Sets.newHashSet(ListB))
|
 |
7
fmumu 2018-08-28 23:28:06 +08:00 via Android
循环往 set 里面放，set 的 add 方法是有返回的，当 set 里面已经包含这个元素时，会返回 false
|
 |
8
hearfish 2018-08-29 02:52:26 +08:00
本来就有序的话三个指针遍历一次就行
无序的话维护一个 HashMap<Date, Integer>，统计每个日期出现的次数，最后遍历一次只返回出现 n 次的就行 |
 |
9
jamesxu 2018-08-29 07:13:14 +08:00 via iPhone
CollectionUtils.intersection
|
 |
11
inreality 2018-08-29 09:31:38 +08:00
可以说的更仔细一点吗，是日期段的交集还是日期点的交集
|
 |
12
WisdomWang 2018-08-29 09:57:18 +08:00
用流？
|
 |
13
wysnylc 2018-08-29 10:36:57 +08:00
三个集合转 HashMap,循环 A 同时 get B C,循环四次搞定
|
 |
14
bumz 2018-08-29 10:40:18 +08:00
你这个业务逻辑看上去不是集合取交集，而是区间取交集
那就更简单了，找到左端点的最大值，右端点的最小值 |
Select Language