MapReduce 找出共同好友

这个前提需要注意:好友之间的关系是单向的,我的好友队列里有你,你的里面不一定有我。所以思考方式需要改变。

共同好友: 某两个人的好友队列里都有的人。

 

第一个mapper 和 reducer 

简单说:找出 有谁把我当朋友呗。

他们的共同好友有我啦。

 

第二个 mapper 和 reducer 

将他们的共同好友都统计在一起了。(他们共同好友不单只有你)

 

、、 代码待完成。

 

posted @ 2018-12-10 22:16  清湾大威少  阅读(410)  评论(0编辑  收藏  举报