Fusionner plusieurs multisets goyaves en un seul

Question

Je voudrais créer une vue immuable sur la somme d'un nombre (> 2) de multisets Gava immuables. Les multisets sont dans une liste. Je ne veux pas copier le contenu dans un nouveau multiset. Je pourrais probablement utiliser Multisets.sum(Multiset, Multiset) et réduire mon flux de Multisets avec, mais il semble un peu inutile de créer un multiset additionné pour chaque étape intermédiaire. Y a-t-il un meilleur moyen? En d'autres termes: Je veux une méthode similaire à Multisets.sum(Multiset, Multiset), mais pour une liste de multisets au lieu de deux. La signature pourrait être: <T> Multiset<T> sum(List<Multiset<T>>).

Answer 1

En fait, Multisets.sum(Multiset, Multiset) est implémenté de la façon dont il ne copie pas le contenu mais crée plutôt une vue sur deux multisets, donc dans votre cas en boucle sur la liste des multisets et en ne copiant que le résultat final vers un nouveau multiset immuable. t pour petit nombre de multisets). Utilisation de Java 8, vous pouvez combiner sum de Multiset avec Stream#reduce:

public <T> Multiset<T> sum(final List<Multiset<T>> multisets) 
{ 
    return multisets.stream().reduce(ImmutableMultiset.of(), Multisets::sum); 
} 

EDIT

Cependant, bien qu'il n'y aura pas de copie impliqué dans l'approche ci-dessus, comme solution @LouisWasserman note (YMMV) optimale pourrait être juste accumuler les résultats dans une nouvelle multiset:

public <T> ImmutableMultiset<T> sum(final List<Multiset<T>> multisets) 
{ 
    final ImmutableMultiset.Builder<T> builder = ImmutableMultiset.builder(); 
    multisets.forEach(builder::addAll); 
    return builder.build(); 
} 

Avoir classe vue dédiée (voir @ réponse de OliverGregoire) est également une option si nécessaire.

Answer 2

Il n'y a pas de méthodes qui font cela hors de la boîte. Cependant, rappelez-vous que Guava est sous licence Apache License afin que vous puissiez regarder et réutiliser le code (à condition de respecter les conditions de licence).

La source est disponible here.

Avec cela à l'esprit, vous pouvez créer votre propre classe, une structure similaire à Multisets.sum(Multiset,Multiset) de Goyave:

public class SummedMultiset<T> extends AbstractMultiset<T> { 
    private final ImmutableList<Multiset<T>> multisets; 
    public SummedMultiset(List<Multiset<T>> multisets) { 
    this.multisets = ImmutableList.copyOf(multisets); 
    } 
    @Override public int count(Object element) { 
    return multisets.stream().mapToInt(m -> m.count(element)).sum(); 
    } 
    // Fill all the other methods seen in Guava's source. 
} 

Bien sûr, vous pouvez cacher que la mise en œuvre derrière une méthode:

public class MoreMultisets { 
    public static Multiset<T> sum(List<Multiset<T>> multisets) { 
    return new SummedMultiset<>(multisets); 
    } 
}