<hadoop>编程实例，统计共同好友(个人算法)

最新推荐文章于 2023-06-02 22:25:19 发布

嬲哥有个小明妃

最新推荐文章于 2023-06-02 22:25:19 发布

阅读量1.4k

点赞数

分类专栏：新手hadoop学习文章标签： hadoop 算法 mapreduce

本文链接：https://blog.csdn.net/huahai_nb/article/details/56013059

版权

该博客通过Hadoop MapReduce编程实例，详细介绍了如何统计两个人之间的共同好友。首先，使用一个MapReduce程序统计有共同好友的人，然后利用另一个MapReduce程序进一步计算具体共同好友的数量。整个过程涉及到了迭代式的MapReduce操作，包括map1、reduce1、map2和reduce2四个主要部分的源码实现。

摘要由CSDN通过智能技术生成

原始数据：每个人的好友列表

A:B,C,D,F,E,O
B:A,C,E,K
C:E,A,D,L
D:A,E,F,L
E:B,C,D,M,L
F:A,B,C,D,E,O,M
G:A,C,D,E,F
H:A,C,D,E,O
I:A,O
J:B,O
K:A,C,D
L:D,E,F
M:E,F,G
O:A,H,I,J

输出数据：每两个人之间的共同好友

A,B E
A,C E
A,D F,E
A,E C,B,D
A,F C,B,D,E,O
A,G F,E,D
A,H O,D,E
A,I O
A,J O
A,L F,E
A,M F,E
B,A C
B,D A,E
B,E C
B,F C,A
B,G E,A,C
B,K C,A
C,A D
C,B A,E
C,D E,L,A
C,E D,L
C,F A,D
C,G E,A,D
C,H E,D
C,K D,A
C,L D,E
C,M E
D,E L
D,G E,A,F
D,K A
D,M F
E,F M
F,B E
F,C E
F,D A,E
F,E C,B,D
F,G E,A
F,H E
F,K A
F,L E
F,M E
G,A C
G,E C,D
G,F D,C
G,K A,C
H,A C
H,B A,E,C
H,C A
H,D E,A
H,E C,D
H,F A,D,C,O
H,G D,A,E,C
H,I A,O
H,J O
H,K C,A
H,O A
I,B A
I,C A
I,D A
I,F A,O
I,G A
I,J O
I,K A
J,A B
J,E B
J,F O,B
K,A C,D</