Spark：Java实现分组取Top N

1、源数据如下，取出每班成绩的前三名

class1 98
class2 90
class2 92
class1 96
class1 100
class2 89
class2 68
class1 81
class2 90

2.实现代码

package cn.spark.study.core;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.List;

import org.apache.spark.SparkConf;
import org.apache.spark.api.java.JavaPairRDD;
import org.apache.spark.api.java.JavaRDD;
import org.apache.spark.api.java.JavaSparkContext;
import org.apache.spark.api.java.function.PairFunction;
import org.apache.spark.api.java.function.VoidFunction;

import scala.Tuple2;

/**
 * 分组去top3
 * @author Administrator
 *
 */
public class GroupTop3 {

public static void main(String[] args) {
    SparkConf conf = new SparkConf().setAppName("Grouptop3").setMaster("local");

    JavaSparkContext sc = new JavaSparkContext(conf);

    JavaRDD lines = sc.textFile("E://BigData//sparkdata//score.txt");

    JavaPairRDD pairs = lines.mapToPair(
            new PairFunction() {

                private static final long serialVersionUID = 1L;

                @Override
                public Tuple2 call(String line) throws Exception {
                    String [] lineSplited = line.split(" ");
                    return new Tuple2(
                            lineSplited[0],Integer.valueOf(lineSplited[1]));
                }
    });

    JavaPairRDD> groupedPairs = pairs.groupByKey();

    JavaPairRDD> top3Score = groupedPairs.mapToPair(
            new PairFunction>, String, Iterable>() {

                private static final long serialVersionUID = 1L;

                @Override
                public Tuple2> call(
                        Tuple2> classScores)
                        throws Exception {
                    Integer [] top3 = new Integer[3];

                    String className = classScores._1;
                    Iterator scores = classScores._2.iterator();
                    while(scores.hasNext()){
                        Integer score = scores.next();

                        for(int i = 0;i<3;i++){
                            if(top3[i] == null){
                                top3[i] = score;
                                break;
                            }
                            else if (score>top3[i]){
                                 for(int j = 2;j>i;j--){
                                     top3[j] = top3[j-1];
                                 }
                                 top3[i] = score;
                                 break;
                            }
                        }
                    }
                    return new Tuple2>(className, Arrays.asList(top3));
                }

    });

    top3Score.foreach(new VoidFunction>>() {

        private static final long serialVersionUID = 1L;

        @Override
        public void call(Tuple2> t) throws Exception {
            System.out.println("class :"+t._1);
            Iterator scoreIterator = t._2.iterator();
            while(scoreIterator.hasNext()){
                Integer score = scoreIterator.next();
                System.out.println(score);
            }
            System.out.println("===================");
        }
    });

    sc.close();
}
}

3、运行结果：

class：class1
100
98
96
===================
class：class2
92
90
90
===================