我有一个小的map reduce程序，我正在为hadoop编写，这个程序的一个元素是创建一个列表的所有对。例如，如果程序的输入是：

item1 tag1  
item2 tag1  
item3 tag2  
item4 tag1  
item5 tag2

我的Map函数创建一个 <tag, item> 对，所以减速机接收 <tag, List<item>> 作为它的输入。我的目标是使减速器的输出为：

item1-item2 tag1  
item1-item4 tag1  
item2-item4 tag1  
item3-item5 tag2

所以本质上，对于每个值列表，创建所有可能的对，并使每个对成为键。
我找到了一个可行的解决方案，但它依赖于将列表复制到内存中并对其进行迭代。这可能是个问题，因为我的数据集可能非常大：

public void reduce(Text key, Iterable<Text> values, Context context) 
                         throws IOException, InterruptedException {

    List<String> list = new ArrayList<String>();
    for (Text t : values) {
        list.add(t.toString());
    }
    for (int i=0; i<list.size()-1; i++) {
        for (int j=i+1; j<list.size(); j++) {
            out.set(list.get(i) + "-" + list.get(j))
            context.write(out, one);
        }
    }
}

在hadoop中有没有其他的或者更有效的方法呢？
我不想把每个列表都复制到内存中。
我一直试图想出一些有创意的方法，比如使用另一个map reduce步骤，但似乎找不到有效的方法。
谢谢您！