Hadoop - Сортировка в Reducer

Question

У меня есть код уменьшения кода, в mapper я делаю некоторые вычисления, тогда как в редукторе я применяю формулу, чтобы получить результат. Мой результат заключен в парах IntDouble как ключ и Text как значение. Мне нужно знать, как я могу сортировать результат редуктора?

Вот образец выходного редуктора. Мне нужно сортировать по ключам. Я реализовал весь код в mapper, и он отлично отсортировал его, но в отличие от редуктора результат не сортируется.

[1  0.5] Mr. Nice Guy 
[1  0.0] Rush Hour 
[1  0.3] Twin Dragons 
[1  0.6] Snake in the Eagle's Shadow 
[1  0.5] Police Story 
[1  0.5] Armour of God 2: Operation Condor 
[1  0.5] Drunken Master 

Ожидаемое отсортированный список:

[1  0.0] Rush Hour 
    [1  0.3] Twin Dragons 
    [1  0.5] Mr. Nice Guy 
    [1  0.5] Police Story 
    [1  0.5] Armour of God 2: Operation Condor 
    [1  0.5] Drunken Master 
    [1  0.6] Snake in the Eagle's Shadow 

Answer 1

Как вы хотите, ключи сортируются?
Я бы определил объект IntDoublePair, сравните его, реализуйте любую логику сравнения, которая меня устраивает, а затем в редукторе я бы создавал экземпляр List<IntDoublePair> myList и, итерируя значения каждого ключа, я бы добавил их в .finaly сортировать список.
Вы также можете выполнить поиск по «вторичной сортировке mapreduce» ... возможно, это подойдет вашей цели