MapReduce寻找共同好友

1.测试文件

A:B,C,D,F,E,O
B:A,C,E,K
C:F,A,D,I
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

2.方法

2-1.方法一：

1.将域用户和好友分别作为值和键输出
  {B,C,D,F,E,O}:A
  {A,C,E,K}:B

2.可以看出：B,C,D,F,E,O都有共同好友A，

3.把A的好友两两组合作为键，A作为值，冒泡输出

4.经过shuffle处理后，会把BC作为键，共同好友作为值放入集合中

5.迭代集合中的好友，一次输出即可

2-2.方法二：

1.将用户和好友作为键和值输出

  A:B,C,D,F,E,O     --A:B,C,D,F,E,O
  B:A,C,E,K     --B:A,C,E,K
  C:F,A,D,I     --C:A,D,F,I
  D:A,E,F,L     --D:A,E,F,L
  E:B,C,D,M,L       --E:B,C,D,L,M

2.将所有键值对添加到map集合中

3.取map的键（所有用户）为数组

4.迭代数组，通过用户名"A"在map中取得他的好友

5.迭代除用户"A"以外的其他用户，获取这些用户的好友；

  如果有用户同时存在于"A"和"B"的好友列表中

  那么这些好友就是"AB"的共同好友

  --A:{B,C,D,F,E,O}
  --B:{A,C,E,K}

  "A"中存在"C,E"用户，"B"中也存在"C,E"用户，那么"C,E"就是AB的共同好友

6.将"AB"作为键，共同好友作为值输出即可

3.代码

public class Friends {
   

    // map
    public static class MRMapper<