如何在入门值和计数上对Guava Multiset进行排序？

Question

我有一个Guava Multiset<Integer>并希望通过（a）元素值和（b）元素计数排序的条目独立迭代。 我用Simplest方式按元素频率的顺序迭代Multiset？ 如

ImmutableMultiset<Integer> entryList = Multisets.copyHighestCountFirst(myIntegerMultiset);
for (Integer i : entryList) {
    System.out.println("I"+i);
}

但这会返回所有条目，而我想要一个Multiset.Entry<Integer>的排序列表（每个唯一值一个），这将允许我得到计数​​。

独立我想获得的同一列表Multiset.Entry<Integer>通过的值排序<Integer> 。

Answer 1

Iterable<Multiset.Entry<Integer>> entriesSortedByCount = 
   Multisets.copyHighestCountFirst(multiset).entrySet();
Iterable<Multiset.Entry<Integer>> entriesSortedByValue =
   ImmutableSortedMultiset.copyOf(multiset).entrySet();

基本上，您只需要entrySet() ，而不是迭代Multiset本身。

Answer 2

您可以获得一组条目，然后根据需要对其进行排序。

以下是如何获得一组条目：

Set<Multiset.Entry<Integer>> entries = myIntegerMultiset.entrySet();

然后排序我们可以定义两个比较器：

Comparator<Multiset.Entry<Integer>> byCount = new Comparator<Multiset.Entry<Integer>>() {
    int compare(Multiset.Entry<Integer> e1, Multiset.Entry<Integer> e2) {
        return e2.getCount() - e1.getCount();
    }
}

Comparator<Multiset.Entry<Integer>> byValue = new Comparator<Multiset.Entry<Integer>>() {
    int compare(Multiset.Entry<Integer> e1, Multiset.Entry<Integer> e2) {
        return e2.getElement() - e1.getElement();
    }
}

然后，您可以将比较器提供给树集以获取已排序的集合：

Set<Multiset.Entry<Integer>> entries = myIntegerMultiset.entrySet();
Set<Multiset.Entry<Integer>> entriesSortedByCount = Sets.newTreeset(byCount);
entriesSortedByCount.addAll(entries);
Set<Multiset.Entry<Integer>> entriesSortedByValue = Sets.newTreeset(byValue);
entriesSortedByValue.addAll(entries);

实际上，Louis Wasserman的答案要好得多，但我也会发布这个，以防你想要自定义排序。