映射还原
好友推荐 描述 社交网站的一项常见功能是推荐人脉。 例如来自 Linkedin 的“你可能认识的人”。 基本思想是,如果A和B彼此不认识,但他们有共同的朋友,那么系统会将B推荐给A,反之亦然。 假设朋友是双向的。 如果 A 是 B 的朋友,那么 B 是 A 的朋友。在本实验中,我们将实现一个 MapReduce Java 程序来查找每对用户的共同朋友。 比如我们这里有五个用户:A、B、C、D、E。他们的好友列表存储为Person:[好友列表],像这样 A: BCDB: ACDEC: ABDED: ABCEE: BCD 所有用户对是 AB、AC、AD、AE、BC、BD、BE、CD、CE、DE。 AB 的共同朋友是 C 和 D。AC 的共同朋友是 B 和 D。实现这一点的方法不止一种。 一种方法解释如下。 输入的每一行都是映射器的一个参数。 例如,输入的第一行是“A:BCD”。
2022-06-04 21:45:56
4KB
Java
1