Java 8 Stream 函数将字谜列表分组为列表映射

Java 8 即将发布...在学习 Streams 时，我遇到了一个使用其中一种新方法对字谜进行分组的场景。我面临的问题是我找不到使用 map/reduce 函数对 Strings 对象进行分组的方法。相反，我必须创建与记录类似的方法聚合运算 - 归约 http://docs.oracle.com/javase/tutorial/collections/streams/reduction.html.

根据文档，我们可以简单地使用：

LIST<T>.stream().collect(Collectors.groupingBy(POJO::GET_METHOD))

So that Collectors.groupingBy()将根据使用的方法聚合映射的键。然而，这种方法对于包装简单的字符串表示似乎太麻烦了。

public class AnagramsGrouping {
    static class Word {
        public String original;

        public Word(String word) {
            original = word;
        }

        public String getKey() {
            char[] characters = input.toCharArray();
            Arrays.sort(characters);
            return new String(characters);
        }

        public String toString() {
            return original;
        }
    }

    public static void main(String[] args) {
        List<Word> words = Arrays.asList(new Word("pool"), new Word("loop"),
                new Word("stream"), new Word("arc"), new Word("odor"),
                new Word("car"), new Word("rood"), new Word("meats"),
                new Word("fires"), new Word("fries"), new Word("night"),
                new Word("thing"), new Word("mates"), new Word("teams"));

        Map<String, List<Word>> anagrams = words.stream().collect(
                Collectors.groupingBy(Word::getKey));

        System.out.println(anagrams);
    }
}

这将打印以下内容：

{door=[odor, rood], acr=[arc, car], ghint=[night, thing],
 aemrst=[stream], efirs=[fires, fries], loop=[pool, loop],
 aemst=[meats, mates, teams]}

相反，我正在寻找一种更简单、更直接的解决方案，它使用新的 map/reduce 函数将结果累积到类似的界面中Map<String, List<String>。基于如何将列表转换为地图 https://stackoverflow.com/a/20887747/433814，我有以下内容：

List<String> words2 = Arrays.asList("pool", "loop", "stream", "arc",
        "odor", "car", "rood", "meats", "fires", "fries",
        "night", "thing", "mates", "teams");

words2.stream().collect(Collectors.toMap(w -> sortChars(w), w -> w));

但这段代码会产生按键冲突，因为它是 1-1 的 Map。

Exception in thread "main" java.lang.IllegalStateException: Duplicate key pool

这是有道理的...有没有办法将它们分组为与第一个解决方案类似的输出groupingBy，但不使用 POJO 包装值？

单一论证groupingBy收集器正是做你想做的事。它对其输入进行分类，您已经使用它完成了分类sortChars (or getKey在前面的例子中）。分类在同一键下的每个流值都会放入一个列表中，该列表是映射的值。因此我们有：

Map<String, List<String>> anagrams =
    words2.stream().collect(Collectors.groupingBy(w -> sortChars(w)));

给出输出

{door=[odor, rood], acr=[arc, car], ghint=[night, thing], aemrst=[stream],
efirs=[fires, fries], loop=[pool, loop], aemst=[meats, mates, teams]}

您还可以使用方法参考：

Map<String, List<String>> anagrams =
    words2.stream().collect(Collectors.groupingBy(GroupingAnagrams::sortChars));

如果您想对值执行某些操作而不是构建列表，请使用多参数重载groupingBy和“下游”收集器。例如，要计算单词数而不是构建列表，请执行以下操作：

Map<String, Long> anagrams =
    words2.stream().collect(
        Collectors.groupingBy(GroupingAnagrams::sortChars, Collectors.counting()));

这导致：

{door=2, acr=2, ghint=2, aemrst=1, efirs=2, loop=2, aemst=3}

EDIT:

如果还不清楚，sortChars只是一个静态函数，执行与以下类似的功能getKey在第一个示例中做了，但是从字符串到字符串：

public static String sortChars(String input) {
    char[] characters = input.toCharArray();
    Arrays.sort(characters);
    return new String(characters);
}