Façon la plus simple de parcourir un Multiset dans l'ordre de fréquence des éléments?

Considérer cet exemple qui imprime certains type de périphérique stats. ("DeviceType" est un enum avec un dozenish valeurs).

Multiset<DeviceType> histogram = getDeviceStats();
for (DeviceType type : histogram.elementSet()) {
    System.out.println(type + ": " + histogram.count(type));
}

Quelle est la plus simple et la plus élégante façon d'imprimer les différents éléments du dans l'ordre de leur fréquence (type le plus commun de la première)?

Avec un rapide coup d'oeil à la Multiset de l'interface, il n'y a aucune méthode pour cela, et aucun de Goyave est Multiset implémentations (HashMultiset, TreeMultiset, etc) semblent conserver automatiquement les éléments de la fréquence commandés.

code.google.com/p/guava-libraries/issues/detail?id=356

InformationsquelleAutor Jonik | 2010-12-03

39

Je viens d'ajouter cette fonctionnalité à la Goyave, voir ici pour la Javadoc.

Modifier: exemple d'utilisation de Multisets.copyHighestCountFirst() que par la question de départ:
```
Multiset<DeviceType> histogram = getDeviceStats();
for (DeviceType type : Multisets.copyHighestCountFirst(histogram).elementSet()) {
    System.out.println(type + ": " + histogram.count(type));
}
```
- Wow, merci! Ce sera donc inclus dans la Goyave version 11, apparemment?
- Yep. (J'ai été la Goyave stagiaire cet été.) Il peut être renommé, bien; voir code.google.com/p/guava-libraries/issues/detail?id=356.
- J'ai pris la liberté d'ajouter un exemple de code. Aussi ce marquage comme acceptée. Merci encore pour la mise en œuvre de la fonctionnalité!
- génial. même si on vous a volé ma coche 🙂
- Bien, très joli, mais ce serait mieux avec possibilité de choisir l'ordre croissant/décroissant ordre de tri.
- Je pense que je suis d'accord avec @akapelko, j'aurais aimé voir plus, à des fins générales de tri chose ici. D'autre part, son agréable d'avoir ça quand j'google pour "trier multiset goyave" dans une tentative pour obtenir mes multiset histogramme dans l'ordre décroissant. Je suis définitivement pro-Goyave.
- Je ne trouve pas cette fonction dans la Goyave plus 18 (GitHub question n ° 356).
- Je viens de tester avec la Goyave 18.0 (la dernière version), et copyHighestCountFirst() fonctionne très bien.
- vous avez raison, désolé pour la confusion. (J'ai utilisé un vieux Goyave version).
InformationsquelleAutor Louis Wasserman

Voici une méthode qui retourne un List d'entrées, triés par fréquence (mise à JOUR: utilisé un drapeau pour basculer dans l'ordre croissant /décroissant et utilisé Goyave jouet favori: le Enum Singleton Pattern, que l'on trouve dans Efficace Java, Point 3 ):

private enum EntryComp implements Comparator<Multiset.Entry<?>>{
    DESCENDING{
        @Override
        public int compare(final Entry<?> a, final Entry<?> b){
            return Ints.compare(b.getCount(), a.getCount());
        }
    },
    ASCENDING{
        @Override
        public int compare(final Entry<?> a, final Entry<?> b){
            return Ints.compare(a.getCount(), b.getCount());
        }
    },
}

public static <E> List<Entry<E>> getEntriesSortedByFrequency(
    final Multiset<E> ms, final boolean ascending){
    final List<Entry<E>> entryList = Lists.newArrayList(ms.entrySet());
    Collections.sort(entryList, ascending
        ? EntryComp.ASCENDING
        : EntryComp.DESCENDING);
    return entryList;
}

Code de Test:

final Multiset<String> ms =
    HashMultiset.create(Arrays.asList(
        "One",
        "Two", "Two",
        "Three", "Three", "Three",
        "Four", "Four", "Four", "Four"
    ));

System.out.println("ascending:");
for(final Entry<String> entry : getEntriesSortedByFrequency(ms, true)){
    System.out.println(MessageFormat.format("{0} ({1})",
        entry.getElement(), entry.getCount()));
}

System.out.println("descending:");
for(final Entry<String> entry : getEntriesSortedByFrequency(ms, false)){
    System.out.println(MessageFormat.format("{0} ({1})",
        entry.getElement(), entry.getCount()));
}

De sortie:

ascendant:

Un (1)

Deux (2)

Trois (3)

Quatre (4)

descendant:

Quatre (4)

Trois (3)

Deux (2)

Un (1)

C'est assez sympa, peut-être la façon la plus simple pour le moment alors que Multiset lui-même ne fournit pas elle!
(Goyave est tellement cool; je n'avais pas remarqué, par exemple, la Ints classe avant. En regardant l'API docs un peu plus, Files était aussi nouveau pour moi — un util de collecte similaire à ce que Commons IO a, sauf avec la prise en charge des génériques & en quelque sorte nettoyeur dans l'ensemble.)

InformationsquelleAutor Sean Patrick Floyd

Une mise en Œuvre à l'aide de ForwardingMultiSet :

(EntryComp de seanizer de l' réponse)

enum EntryComp implements Comparator<Multiset.Entry<?>> {
DESCENDING {
@Override
public int compare(final Entry<?> a, final Entry<?> b) {
return Ints.compare(b.getCount(), a.getCount());
}
},
ASCENDING {
@Override
public int compare(final Entry<?> a, final Entry<?> b) {
return Ints.compare(a.getCount(), b.getCount());
}
},
}
public class FreqSortMultiSet<E> extends ForwardingMultiset<E> {
Multiset<E> delegate;
EntryComp comp;
public FreqSortMultiSet(Multiset<E> delegate, boolean ascending) {
this.delegate = delegate;
if (ascending)
this.comp = EntryComp.ASCENDING;
else
this.comp = EntryComp.DESCENDING;
}
@Override
protected Multiset<E> delegate() {
return delegate;
}
@Override
public Set<Entry<E>> entrySet() {
TreeSet<Entry<E>> sortedEntrySet = new TreeSet<Entry<E>>(comp);
sortedEntrySet.addAll(delegate.entrySet());
return sortedEntrySet;
}
@Override
public Set<E> elementSet() {
Set<E> sortedEntrySet = new LinkedHashSet<E>();
for (Entry<E> en : entrySet())
sortedEntrySet.add(en.getElement());
return sortedEntrySet;
}
public static <E> FreqSortMultiSet<E> create(boolean ascending) {
return new FreqSortMultiSet<E>(HashMultiset.<E> create(), ascending);
}
/*
* For Testing
* public static void main(String[] args) {
Multiset<String> s = FreqSortMultiSet.create(false);
s.add("Hello");
s.add("Hello");
s.setCount("World", 3);
s.setCount("Bye", 5);
System.out.println(s.entrySet());
}*/
}

+1. Élégant, d'une certaine façon, d'avoir un Multiset mise en œuvre qui comprend et les résumés de tous les logique de tri. Code Client à l'aide de ce serait de rester simple (pas de changement nécessaire à l'exemple de code dans ma question, tant que FreqSortMultiSet a été utilisé). Inconvénient, bien sûr, est d'avoir à écrire & maintenir un peu plus de code que dans S. P. Floyd la solution...

InformationsquelleAutor Emil

2

Depuis il n'est pas encore mis en œuvre, je suppose que vous pouvez créer un Map avec la clé=valeur et de type=count. Puis sorte que la carte - voir ici

InformationsquelleAutor Bozho

Vous devez vous connecter pour publier un commentaire.