Java:如何从List <t>转换为Map <f1(t),list(f2(t))=“”>而不迭代</f1(t),> </t>

时间:2011-12-02 09:25:19

标签: java collections guava lambdaj

我有一个对象列表,我需要将其转换为一个映射,其中键是每个元素的函数,值是每个元素的另一个函数的列表。实际上,这是通过它们的功能对元素进行分组。

例如,假设一个简单的元素类:

class Element {
    int f1() { ... }
    String f2() { ... }
}

以及这些列表:

[
    { f1=100, f2="Alice" },
    { f1=200, f2="Bob" },
    { f1=100, f2="Charles" },
    { f1=300, f2="Dave" }
]

然后我想要一张如下地图:

{
    {key=100, value=[ "Alice", "Charles" ]},
    {key=200, value=[ "Bob" ]},
    {key=300, value=[ "Dave" ]}
}

任何人都可以建议一种简洁的方式在Java中执行此操作而不进行迭代? LambdaJ的group方法与番石榴Maps.transform的组合几乎可以实现,但group不会生成地图。

4 个答案:

答案 0 :(得分:21)

番石榴有Maps.uniqueIndex(Iterable values, Function keyFunction)Multimaps.index(Iterable values, Function keyFunction),但它们不会改变这些值。有some requests添加实用程序方法可以执行您想要的操作,但是现在,您必须使用Multimaps.index()和Multimaps.transformValues()自行滚动它:

static class Person {
    private final Integer age;
    private final String name;

    public Person(Integer age, String name) {
        this.age = age;
        this.name = name;
    }

    public Integer getAge() {
        return age;
    }

    public String getName() {
        return name;
    }
}

private enum GetAgeFunction implements Function<Person, Integer> {
    INSTANCE;

    @Override
    public Integer apply(Person person) {
        return person.getAge();
    }
}

private enum GetNameFunction implements Function<Person, String> {
    INSTANCE;

    @Override
    public String apply(Person person) {
        return person.getName();
    }
}

public void example() {
    List<Person> persons = ImmutableList.of(
            new Person(100, "Alice"),
            new Person(200, "Bob"),
            new Person(100, "Charles"),
            new Person(300, "Dave")
    );

    ListMultimap<Integer, String> ageToNames = getAgeToNamesMultimap(persons);

    System.out.println(ageToNames);

    // prints {100=[Alice, Charles], 200=[Bob], 300=[Dave]}
}

private ListMultimap<Integer, String> getAgeToNamesMultimap(List<Person> persons) {
    ImmutableListMultimap<Integer, Person> ageToPersons = Multimaps.index(persons, GetAgeFunction.INSTANCE);
    ListMultimap<Integer, String> ageToNames = Multimaps.transformValues(ageToPersons, GetNameFunction.INSTANCE);

    // Multimaps.transformValues() returns a *lazily* transformed view of "ageToPersons"
    // If we want to iterate multiple times over it, it's better to create a copy
    return ImmutableListMultimap.copyOf(ageToNames);
}

可重复使用的实用方法可以是:

public static <E, K, V> ImmutableListMultimap<K, V> keyToValuesMultimap(Iterable<E> elements, Function<E, K> keyFunction, Function<E, V> valueFunction) {
    ImmutableListMultimap<K, E> keysToElements = Multimaps.index(elements, keyFunction);
    ListMultimap<K, V> keysToValuesLazy = Multimaps.transformValues(keysToElements, valueFunction);
    return ImmutableListMultimap.copyOf(keysToValuesLazy);
}

我想我们可以使用Function<? extends E, K>或其他东西改进签名中的泛型,但我没有时间深入研究......

答案 1 :(得分:8)

现在使用Java8,你可以这样做:

static class Element {
    final int f1;
    final String f2;

    Element(int f1, String f2) {
        this.f1 = f1;
        this.f2 = f2;
    }

    int f1() { return f1;}
    String f2() { return f2; }
}

public static void main(String[] args) {
    List<Element> elements = new ArrayList<>();
    elements.add(new Element(100, "Alice"));
    elements.add(new Element(200, "Bob"));
    elements.add(new Element(100, "Charles"));
    elements.add(new Element(300, "Dave"));

    elements.stream()
            .collect(Collectors.groupingBy(
                    Element::f1,
                    Collectors.mapping(Element::f2, Collectors.toList())
                    ))
            .forEach((f1, f2) -> System.out.println("{"+f1.toString() + ", value="+f2+"}"));
}

答案 2 :(得分:1)

在Apache的CollectionUtils中添加一个API将List转换为Map有一些讨论,但后来我没有看到任何不使用foreach contruct的原因,你有什么问题吗?变换将做同样的事情,你可以通过foreach轻松获得,循环是无法避免的。

编辑:

以下是Apache论坛http://apache-commons.680414.n4.nabble.com/Convert-List-to-Map-td747218.html

中讨论的链接

答案 3 :(得分:0)

我不知道你为什么不想迭代。 JDK不支持转换,但您可以自己实现它。

如果你担心性能,即使JDK支持它,它也会迭代它。