第1关：MapReduce排序—自定义排序头歌

第一关：MapReduce排序通常是在大数据处理框架如Hadoop中，对MapReduce模型的一个应用阶段，特别是在Reduce阶段。自定义排序是指用户可以提供自定义的键值对比较函数，以便对键进行非默认的排序。例如，在“头歌”场景中，如果你有一份歌曲列表，想要按照某个特定规则（如歌手姓名的拼音首字母、歌曲长度等）来进行排序，你可以创建一个自定义的比较函数，告诉MapReduce如何根据这个规则对键值对进行排序。

在实践中，你需要编写一个`Comparator`类或者实现`WritableComparable`接口，然后在`Reduce`操作中指定这个自定义的比较器。比如在Java中，会这样做：

class Song implements WritableComparable<Song> {
    // 定义Song类的属性和getter/setter

    @Override
    public int compareTo(Song other) {
        // 自定义排序逻辑
        return compare(this.getAttribute(), other.getAttribute());
    }

    private int compare(String attr1, String attr2) {
        // 比较歌曲的某个属性
    }
}

// 在reduce阶段
Reducer.Context context = ...;
context.sortByValue(new Comparator<Song>() {
    @Override
    public int compare(Song a, Song b) {
        return a.compareTo(b);
    }
});