Java 怎么处理这种情况

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 1547 天前的主题，其中的信息可能已经有所发展或是发生改变。

比如 1 列表里面有 a,b,c.2 里面有 b,c,。3 里面有 a,c.现在需要从 a,b,c 角度来统计。
a 存在的有 1，3 ； b 存在的有 1,2 ； c 存在的有 1,2,3.

10 条回复

kannbala

2020-08-28 08:29:27 +08:00 via iPhone

这跟 Java 有啥关系？

ebony0319

2020-08-28 08:32:46 +08:00 via Android

@kannbala 说算法就可以了。如果 java 有这种数据结构最好了。

FieldFarmer

2020-08-28 08:38:55 +08:00

弄个 HashMap，key 是 a,b,c 等，value 是 ArrayList，遍历 1，2，3 列表挨个 push，最后按 key 可以得到存在列表

sampeng

2020-08-28 08:57:59 +08:00 via iPhone

@ebony0319 极度讨厌这种问题，这还要问？自己想 ok ？

fdgdbr

2020-08-28 09:06:37 +08:00

guava 的 multimap

zr8657

2020-08-28 09:47:28 +08:00

ebony0319

2020-08-28 10:07:05 +08:00

@fdgdbr 应该这个可以满足 80%需求,谢谢老哥.

ebony0319

2020-08-28 10:07:37 +08:00

@zr8657
@sampeng 麻烦两位大佬回答问题前先审题好么

lqw3030

2020-08-28 11:34:50 +08:00

遍历，O(n)，伸手都不咋受待见可能哈所以没啥回复

ebony0319

2020-08-28 12:12:28 +08:00 via Android

@sampeng
@zr8657
@lqw3030 我不知道怎么跟你们描述具体的业务。之前就是用的 map<integer，list<integer>>，但是处理具体业务时候极其难用，在从不同纬度统计时候又非常恶心，效率低下。各位大佬可以看下上面提及的 multimap 。