仅在Java中对键进行多图排序

Question

我想有一个c.g.c.c.Multimap仅基于键排序的。值不应该排序。我尝试使用番石榴来构建某些东西TreeMultimap，但是由于值类型未实现，所以无法使用它Comparable。

public class MyObject /* doesn't implement Comparable */ {
  private String name;
  private int score;
  // Getters/setters are implemented
  public static Function<MyObject,Integer> myObjectToScore {
    @Override public Integer apply (MyObject o) { return o.score; }
  }
  public static Multimap<Integer,MyObject> indexOnScore(Iterable<MyObject> i) {
    Multimap<Integer,MyObject> m = Multimaps.index(i, myObjectToScore());
    // Do the sort of the keys.
    return m;
  }
}

我曾考虑过要获得一个SortedSet密钥，然后遍历排序集中的每个密钥以获取各种值，但是我希望使用Guava中的现有（尚未发现）功能，而不是使用这种
hack 。

注意：我不会制作MyObject工具，Comparable因为它与我的实际对象无关。

输入/输出示例：

Set<MyObject> s = Sets.newHashSet(
  new MyObject("a", 2),
  new MyObject("b", 3),
  new MyObject("c", 1),
  new MyObject("d", 3),
  new MyObject("e", 1)
); // Assuming constructor MyObject(String name, int score)

for (Map.Entry<Integer, MyObject> e: MyObject.indexedOnScore(s).entries()) {
  System.out.printf("%d -> %s%n", e.getKey(), e.getValue().getName());
}

印刷品：

1 -> c // or switched with line below
1 -> e
2 -> a
3 -> b // or switched with line below
3 -> d

Answer 1

Multimaps.index返回ImmutableListMultimap，因此创建后将无法对其进行排序。但是，您可以先为您创建排序后的副本，Iterable<MyObject>然后将其提供给Multimap.index…
，以ImmutableListMultimap使事情保持与给出的顺序相同。

public static ImmutableMultimap<Integer, MyObject> indexOnScore(Iterable<MyObject> i) {
  List<MyObject> sorted = Ordering.natural().onResultOf(myObjectToScore())
      .sortedCopy(i);
  return Multimaps.index(sorted, myObjectToScore());
}

另一个选择可能是创建一个TreeMultimap并将Ordering.arbitrary()其Comparator用作值。